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THE CALCULATION OF THE COMPLETE ELLIPTIC INTEGRAL 
OF THE THIRD KIND 


MORGAN WARD, California Institute of Technology 


1. Introduction. The difficulty of computing an elliptic integral of the third 
kind is well known; even a computation of the complete integral 


do 
(1.1) (1 + v sin? $)/(1 — sin 


for numerical values of its parameters v and k is a time-consuming operation. 
Apparently it is only very recently that any systematic tabulation has been 
made. I develop here a very efficient way to compute this integral when the 
parameters v and k are real. The procedure is well adapted to a digital computer, 
and is so easily programmed that no tables should be necessary in the future. 

When » is zero, the procedure reduces to Gauss’ method for computing the 
complete elliptic integral of the first kind by the use of Landen’s transforma- 
tion. However no knowledge of elliptic functions or integrals is required for the 
developments which follow. Any reader who has had a first course in function 
theory can easily understand the proofs. 


2. The computation procedure. The process of computation is iterative, but 
takes slightly different forms according as the parameter pv is positive or nega- 
tive. We let €= +1. 

If e=+1, we speak of the positive case; if e= —1, of the negative case. In 
either case, we denote the integral (1.1) by L(y, k). If w=0, the integral reduces 
to the complete integral of the first kind. We denote it then by L(k): 


i do 
(2.1) L(k) = f - : 
— ? sin? ¢) 
The parameters u and k are assumed to be real, and 


(2.2) Osk <1, Osu if ; Osu<i1 if e=-1. 


Write for brevity 
(2.3) 


and let k*=(1—k’)/(1+k’) and w*=yuk/{(1+p’)(1+k’)}. We shall prove in 
Section 4 of this paper that 


2 
2.4 = bm * *) * 


Now k*=k?/(1+k’)?<k? so that if we iterate (2.4), the successive values of 
#and k obtained tend rapidly to zero. Since L(0, 0) = L(0) = 42, the following 
Procedure suggests itself for obtaining an approximation A(y, k) to L(y, k). 
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First step. Compute ki, - and i, , by the formulas 
1— ka 


(2.5) wi=n, ki = = 


Ma+1 


~ + 


The algorithm is continued until k,4; and pry: are sufficiently small. More 
specifically for m=1, 2,---, let 


(2.6) 
s=1 
and let 
(2.7) in the positive case; 
2°KeM (ners + thers) in the negative case, 


We require that E, be negligible. 


Second step. Compute the approximations A (pr41, R41), A (ur, Rr), A (urs, Res), 
-++A(mn, ki) =A(u, k) and A(Rr), A(Rra), A(Re) by the formulas 


A Regi) = = 


1 
(2.8) A(un, kn) = (2A (unset, — A(hn+1)), 


A(kn) = 


Third step. Take A(u, k) as an approximation to L(y, k); the error in doing so 
is negligible, for 


(2.9) 0 < Liu, k) — A(u, k) < E,. 
It will be observed that the first two steps of the computation are iterative 


processes very well adapted to a digital computer or even to an ordinary desk 
calculator. 


3. The rapidity of convergence. The convergence of the process is extremely 
rapid. It is evident from (2.2) and (2.5) that if » and k are positive, then 0 <hay 
and 0 <3(u2+k2). We shall show later that if 0<k,, and 
then 


(3.1) < Rare < 0 < < 
We shall also show that if 0<,, u.a<.1, then 


(3.2) 2/(1+ kl) = 1 — 
with 1 <6, <1.006, 1<¢, <1.008. 
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It follows from (3.2) that the infinite products K=[]|? {2/(1+k, ) } , 
M= llr (1/ux ), converge and, from (3.1), that the partial products M, and 
K, in the error term E£, change very little as r increases when yp, and k, are small. 
It is also evident from the inequalities (3.1) that E, may be made arbitrarily 
small by choosing r large enough; that is, the procedure converges in the usual 
sense. The following numerical data for the negative case illustrate the rapidity 
of convergence. 

The data is taken from a sytematic computation of E, to twenty places for 
uand k ranging independently over the values .1, .2, - - - , .8, .9. The computa- 
tion was programmed for the California Institute Datatron by Mr. George W. 
Logemann, and the complete results will be given elsewhere. Evidently the 
most unfavorable case is when p= k=.9. Mr. Logemann found that E; = .000174, 
-++, Ey=.00000 00000 5197, --- , E;<10-!8. We conclude then that four or 
five iterations will suffice for most ordinary purposes. 


4. Derivation of the iterative formula. We here derive formula (2.4) on 
which the computation procedure rests. 

The functions (1+ sin? and (1—k? sin? may evidently be ex- 
panded in Fourier series which converge uniformly to them in the closed interval 
[-z, 7]. Let these expansions be 


1 
4.1 = n 
(4.1) y toot Dia cos np 

1 

4.2 = 2) 
(4.2) Vl — tbo + cos nd 
Then 

1 
(4.3) cos 


V(1 — k* sin? 

It will be shown at the close of this section that de,4;=0 and that 
(4.4) Gon = + 

Thus by (4.1) 


1 
(1 + sin? ¢)/(1 — sin? ¢) 


1 cos 2nd 
= ,'-1 n 
(= — k? sin? ¢) de ( + =) V(i — sin? =) 


The series on the right is uniformly convergent with respect to ¢. Hence 
integrating term-wise over [—z, 7] we obtain from (2.1) and (4.3) the formula 
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(4.5) L(u, k) = +2 + 


We next obtain another expression for the coefficients b2, in this series. Let 
w=¢+%¢ be a complex variable. Then there exists a positive number 6 depend- 
ing on k alone such that A(w) = (1—k? sin? w)—!/? is regular in the strip | Im w| 
<6. Since A(w) is also periodic with period 27 in the whole plane, it is repre- 
sentable everywhere in the strip by the Fourier series 


(4.6) A(w) = b, COS nw, 


with the b, given by formula (4.3). From now on, we confine ourselves to the 
rectangle | Re w| Sz, |Im w| <6. 

Let T stand for the mapping of the w-plane induced by letting z =e”. Then T 
transforms the rectangle above into a circular ring R in the 2z plane; 
R= {2z|0<r<|z| <R}, where e*=r <1 <R=e’. Furthermore if 


(4.7) F(z) = TA(w), 
then F(z) is regular in R. But T cos nw=}(2"+2~"). Hence if we let b_, =b,, we 


have by (4.6) and (4.7) the Laurent expansion of F(z) in R: F(z) = >>". 4b,s". 
Consequently by Laurent’s theorem, 


(4.8) b, = f reas, n = 0, 1,- 


Here [ is the unit circle described once counterclockwise. Now let 
(4.9) k = sin 38, OSB<t. 
Then we find from (4.7) after a little algebra that 
2 csc 
V{ tan? + cot® 48)} 


Hence the only singularities of F(z) within I are branchpoints of order two 
at z= +7 tan 38. Join these points by a cut along the axis of imaginaries. Then 
the contour I in (4.8) may be shrunk down to a path consisting of two small 
circles about the branch points and the two sides of the cut. If the radius of 
each of these circles is p, their contribution to the line integral is of order Vp. 
If therefore we set z =i tan 36 sin ¢ along the cut and pass to the limit by letting 
p tend to zero, we find that 


(4.10) F(z) = 


+ 
b, = — i* csc 38 


V(1 — tan‘ 46 sin? ¢) 


Hence }b, is zero when n is odd, and when 2 is even, 
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(4.11) Don 


8 (—k*)" f ¢ do 
ith Jo k*sin’¢) 
Here we have written k* for tan? 36 and replaced the multiplier csc $8 tan 38 by 


(1+cos 38)—* which equals (1+’)~' by (4.9) and (2.3). We easily find from the 
same formulas that 


(4.12) k* = (1 — + 


(4.11) is the new expression for be, which we were seeking. Introduce it into 
the series (4.5) for L(u, k), and let 


k 
1+,’ itp 


(4.13) = 


Then (4.5) becomes 
( d¢ 
1 + V(1 — sin? 
= sin®* ¢ 
2 om f ). 
+22 V(1 — 


Now the series (1—k* sin? %(—eu*?) sin? 6(1—k* sin? 
is uniformly convergent in ¢, and is essentially a geometric progression whose 
sum may be written 


k) = 
(4.14) 


2 1 
(1 + sin? — — sin?) | 
Hence on integrating term-wise from 0 to $m and comparing it with (4.14) and 
the integral of its sum with (1.1) and (2.1), we obtain the iteration formula 
(2.4), with the values of k* and y* given in Section 2. 

It remains to verify the values given for the Fourier coefficients a, in the 
series (3.1) for (1+eu? sin? ¢)-!. Let u=tan fa, 0Sa<rz, in the positive case; 
#=sin 3a, 0Sa<z, in the negative case. Then we find that 
4 cot? 4az?[(z? — tan? }a)(z? — cot? ife = + 1, 
4 csc? + tan? da)(2? + cot? ife = — 1. 


This result may be written 


T(1 + eu? sin? ¢)—! = { 


T(1 + eu? sin? ¢)- = 
(1 + eu? sin? (2? — tan® fa)(2? — € cot® fa) 


Hence by analogy with (4.8) 


4u-2 


mi Jr (2? — € tan? }a)(z? — € cot? ta) 
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Thus by the residue theorem a, equals 8u~* times the sum of the residues of 
the integrand at its two poles + +/e tan ja within I’. On evaluating these resj- 
dues, we find that a@2,,;:=0 and that de, has the value stated in (4.4), so that the 
proof is complete. 


5. Proofs of the basic inequalities. The inequalities (3.1) are proved as 
follows. We have Hence <4k? if and 
only if 1+k/ >./3. This works out to ki<+V/(3+2+/3) =.681. Hence: If 
ki <3, then ki41<4k?. This statement is the case n =1 of the inequality (3.1) for 
Rein. The general inequality follows by an easy induction. The inequality for 
is proved similarly. 

To prove that (3.2) is valid, assume that 0<2, ¢,1. Then 


2 2(1 — kn) 2 
1-af* 


V(1 — 


Now on expanding the function 1—+/(1—x), 0<x<1 by Taylor’s theorem with 
remainder and then substituting k? for x, we obtain the formulas 


4 


Hence 
1 <1 + 4(.01) < 1.006 
16 (.99)7/2 


The formula for yu, in (3.2) is proved in a similar fashion. 
We preface the proof of the inequality (2.9) by two lemmas. 


LemMaA 5.1. If 0<p, k<.1, then 


(5.1) 0 < L(u, k) — 4a < $k? if € is positive, 
(5.2) 0 < Liu, < + $k?) if € is negative. 


Proof. By Taylor’s theorem with remainder, where 0<6<1, 


(1 — sin? = 1 + + 3 sin‘ 
8 (1 — 0k? sin? ¢)5/? 


4 (1 — 
Since k<.1, 


4 (1— 4 


= 1.0077. 


(.99)5/2 


1960] 


Henc 
(5.3) 


Simil 


There 


* 

0: 

the ir 

The « 

less t 

If 

Since 

for n 

(5.2) 

P 

01 
1 


1960] THE COMPLETE ELLIPTIC INTEGRAL OF THE THIRD KIND 211 
Hence 
1 
2) cin? 

(5.3) < 1+ a($k?) sin’ ¢, a = 1.0077. 
Similarly 

————— < 1 + Ap’ sin’ ¢, 8B = 1.01031. 

1 — p’ sin? ¢ 
Therefore 


1 
< —1 
(1 — pw? sin? ¢)+/(1 — &? sin? ¢) 
< sin? d + Bu? sin + aB(3y7k?) sin! 


On integrating these inequalities from 0 to 37 we obtain when € is negative 
the inequality 


0 < Li, k) — < + + + ax) 


The coefficients of 3k? and yp? turn out to be .79446 and .794996 which are both 
less than $. This completes the proof of the inequality (5.2). 
If € is positive, it follows from (5.3) that 


L(u, k) — < L(k) — — (Sak*) (Ex). 
Since jaw <#, (5.1) follows, completing the proof of the lemma. 
Lemma 5.2. If 


0 


ane 


i+ k, 


A (un, Rn) = (2a(uns1, Rn+1) A(kn+1)); 


2 
A(kn) = — A(Rn41), 
(kn) (kn+1) 
form=1,2,-++, then 


L(y, k) A(u, k) A (un41, kn+1)) 


where K, and M, are given for all n by (2.6). 
Proof. We know by the iteration formula that for all n, 


L(un, kn) = 


h 
e 
IS 
d 
if 
or 
or 
s=1 
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L(kn) 1 L(Rn+41)- 


+ kn 
Hence since and k=k,, 


= (-1(2L (ue ko) — — 


= A(ue, ke) KiM,(L(k2) A(ke)). 


ut (ua,ke) — A(ky)) 


Hence (5.2) is true when »=1. But is easy to show that if it is true for 2, it is 
true for +1. Hence it is true for all m by mathematical induction. Now 


2 2 
Lik = Rn 
(kets) 1+ Riga i+k, 
2 2 2 
A(key1) = A(Rn+1). 


Hence (5.2) may be written 
Liu, k) A(u, k) 2°K nM A (un+1, Rn+1) 


3.3 
~ K,( (L(Rn41) — A(Rn+1)- 
s=1 
Now suppose that A(Rni1, Then if € is positive, 
L(unst, Rngi) <L(Rn41). Hence when € is positive, we obtain from (5.3) the in- 
equalities. 


L(u, k) — A(u, k) < — 37) 


> (L( Knit, Mn+1) rr). 
Now M,<M2< <M,. Hence 2*-1M,<2"*M,. Hence L(u, k) —A(u,#) 
is positive from the second inequality. And by the first inequality and Lemma 
5.1, it is less than 2*K,,(2k3,,). 
If € is negative, L(pn41, Rn41) >L(Rn41). Hence we obtain from (5.3) the in- 
equalities 


L(u, k) — A(u,k) > Kn (om. > (L(knt1) — $x) > 0, 


L(u, k) — A(u, k) < — 3m) 
< °K + 


by Lemma 5.1, and this completes the proof of the inequality (2.9). 
In conclusion, it is worth noting that the method may evidently be extended 
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to compute a complete integral of the third kind of the form 


do 
(1 + vsin? + & sin? 6) 


fory and k real and » greater than.—1. 


ANALYTICAL EXPRESSIONS AND ELEMENTARY FUNCTIONS 
MARLOW SHOLANDER, Carnegie Institute of Technology 


The title is very nearly meaningless. When Professor Ritt discusses integra- 
tion in finite terms an elementary function is one (a not too elementary) thing. 
In common classroom usage it is another—roughly, any differentiable function 
frequently used by Euler. When an author presents us with an analytic expres- 
sion for a function, the expression usually has little or nothing to do with 
analytic functions in any strict sense. The adjective has become a synonym for 
“nonverbal”. As examples we give* 

(n — 1)!? 
sgm sin? ——————— x and sgm sin? ———— gz, 
n n 
characteristic functions for the sets of nonprime and prime integers. The spirit 
of the formula constructing game is clear. Its rules are not. 

Consider [x],{ the characteristic of x regarded as a logarithm, the greatest 

integer not greater than x. We find 


[x] =x—3+(1/n) tan cotrx x0, +1,42,---. 


How do we fill in the gaps at integral x? Using limits is too much like hunting 
quail with an elephant gun. It’s difficult to find functions which are not expres- 
sible as limits of limits. 

The admission of one simple additional function somehow seems more sport- 
ing. Logical candidates are null x=lim,... (1+|x| )-*, the characteristic func- 
tion of the set (0), or sgm x=lim,.,, x/ @"+)) =x/(|x| +null x). Thus, for T(x) 
=(2/m) sin—! sin sgm cos 4x, we have [x ]=x—max (T(x), T(x+1)). Even 
this procedure may be circumvented if we adopt the convention that an expres- 
sion meaningless for x=a, but suitably defined in a neighborhood, defines 
fa) =4{f(a—) +f(a+)}. Then sgm x=x/|x| and T(x) =(2/m) tan-! tan 

It is interesting to see how far one may go with modest assumptions. If we 
agree cos x, cos~! x, x, and real constants are “common” functions of x and 


* Cf. Louis Brand, Advanced Calculus, New York, 1955, p. 84. 
t Cf. Arthur Porges, An analytical expression for [X], this MONTHLY, vol. 66, 1959, pp. 706- 
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postulate that sums, differences, products, quotients, and common functions of 
common functions are common, we obtain the following: 


. sin x=cos ($47—x) is common. 

. The trigonometric functions are common. 

. sin~! x =44—cos—! x is common. 

=cos (4 (2x—1)), OS is common. 

Vx = (x/x+1)/V(1/x+1), &, is common. 

For positive x, integral p, and g a power of 2, x?/? is common. 
tan-! x=sin— {x/+/(1+x?)} is common. 

. The inverse trigonometric functions are common. 

| x| =tan cos~! cos tan —! x = is common. 


— 


. For common f(x) and g(x), 2 max (f(x), g(x)) =f(«) +g(x) +|f(~) —g(x)| 
is common. Maxima and minima of sets of functions are common. \ 
11. The Heaviside function (not defined for x=0), h(x) = (x+| x| )/(2|x|), 
is common. 
12. Characteristic functions of intervals, such as g(x) =min (h(x—a), 
h(—x+6)), are common. 
13. Piecewise common functions are common. For example, if f(x) =f;(x) on 
the interval a; <x <a; which has g,(x) as characteristic function, then 


Although this last function is not defined at points a;, removable discontinui- 
ties may be removed with a little more effort.* First, a reflection type procedure 
allows us to extend the domain of any common function to the entire x-axis. 
Thus f(x) defined on aSxS ~@ coincides with s(x) =f(| x—a| +a) on that inter- 
val and the latter is defined for all x. Similarly, we may extend f(x) defined on 
aSx3b to the function s(x) =f(¢(x)), where 


a+b b-a 
(x) + sin~' sin (; (« )) 


Now we affix to the graph of f(x) steeply slanting half-lines. Choose m large, 
let r(x) = f(a) + m(x —a), t(x) = f(b) — m(x—b), and define f*(x) 
=min (r(x), s(x), t(x)). If f(x) is common on aSx3Sb, and g(x) is common on 
bx Sc, and f(b) =g(b), then max (f*(x), g*(x)) is common on aSx Se, is de- 
fined for x =b, and coincides with f(x) or g(x) to the left or right of x=). 

If it is desired that piecewise common functions be defined at the points 
where jump discontinuities occur, it is necessary to accept, say, sgm x as com- 
mon. Then null x =1+ min (sgm x, sgm (—x)) is common. The Heaviside func- 
tion H(x) =4(1+sgm x—null x) is common, as well as characteristic functions 
of open intervals, G(x) =min (H(x—a), H(—x+b)). The piecewise common 
functions are common since they may be written as )_fi(x)Gi(x) 
+ >k; null (x«—a,). By means of the latter term, these are given arbitrary 
values k; at the juncture points a;. 


* An exception occurs when f’(a;+) and f’(a;—) are both « or both — ©. 
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SOME PROPERTIES AND APPLICATIONS OF DOUBLY 
STOCHASTIC MATRICES* 


MARVIN MARCUS, University of British Columbia 


1. Introduction. Since the appearance of a paper by H. Weyl [30] in 1949 
there has been a considerable amount of effort, on the part of many authors, 
devoted to questions concerning the relationships among eigenvalues, singular 
values, and quadratic forms associated with a linear transformation. Almost all 
of these results can be formulated in terms of a single general extreme value 
problem involving doubly stochastic matrices. In what follows, we will indicate 
how this has been done and we will also discuss the current state of a pair of 
conjectures of van der Waerden and Kakutani on doubly stochastic matrices. 

An n-square matrix S=(s;;) is called doubly stochastic (d.s.) if 


(1.1) sgs20, Dss=1, = 1, 1Si,jgn. 
j=l 

The totality of m-square d.s. matrices will be denoted by 2,. The conditions 

(1.1) immediately imply that Q, is convex and it is readily checked that if P isa 

permutation matrix then PEQ,. As we shall see, 2, is actually a polyhedron 

with the permutation matrices as vertices. (Birkhoff’s theorem). 


2. The Birkhoff theorem. The result of Birkhoff [3] goes as follows: 


Any doubly stochastic n-square matrix S is in the convex hull of m permutation 
matrices for mS (n—1)?+1. 


Several proofs and generalizations of this result are known [4], [22], [23]. 
They all depend on showing that there is a permutation a of 1, - - - , m such that 


Si >O for For if this can be shown let ¢= min, >0 and let 


P be a permutation matrix with i=1, 2. Then if #<1 (if ¢=1, 
S=P follows from (1.1)) the matrix (1—#)~1(S—tP) has at least one more zero 
entry than S. The proof is completed then by an induction on the number of 
positive entries of S. Mirsky showed directly that a o with the desired properties 
exists and the result also follows immediately from the Frobenius-Kénig theo- 
rem as in [4]. The condition (1.1) shows that &, is of dimension (n—1)? and 
thus in general mS (n—1)?+1. 

The way in which we shall use the result is as follows: suppose f is a convex 
(concave) function on @, to the reals; then f will assume its maximum (mini- 
mum) value at a vertex of @,; 7.e., f(S) S$f(P)(f(S) 2f(P)) for any SEQ, and 
P an appropriate permutation matrix. 


3. Quadratic forms and eigenvalues. Let A be any normal transformation 
on unitary m-space to itself and let 1, - - - , u, be an orthonormal (0.n.) set of 


P *This paper was prepared under a National Science Foundation Research Grant, NSF- 
5416, 
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eigenvectors of A corresponding respectively to the eigenvalues Ai, - - - , A,. If 
%1, *,X, is any other o.n. set then S=(| (x3, u;)|?), i,j=1,-+-,m, isinQ,, 
Moreover, if z=((Ax1, x2), +++, (AXn, and A=(y, A,) then 

(3.1) Sh. 


The relation (3.1) can be exploited immediately to yield an interesting ex. 
tremal result due to K. Fan [5]: 


If A is positive semidefinite Hermitian (p.s.d.) with eigenvalues OSS --- 
then 


k 


(3.2) II (4x;, 2 II Ni 1Sk Sn, 


j=l j=l 
for any o.n. set °° Xe. 


To see this simply set g(z) =g(2:, --- , =([[J-1 2;)'/* and observe that 
g(z) is a concave function for nonnegative variables z;. Also f(.S) =g(SX) is con- 
cave in S for SEQ,. It follows that 


202 (ID), 


j=1 j=1 


where P is a permutation matrix in Q2,. From (3.2) we have 


I] a;; = det A (Hadamard determinant theorem) 
j=l 


by setting k=m and x;=«,, the unit vector with 1 in position 7. Also, if B isa 
second p.s.d. matrix then 


n 1/n 
(det (A + = ( TI + (Bay 


j=l 


= ( I + (II ws, 


j=l 


= (det A)'/" + (det B)'" (Minkowski determinant inequality), 


where x1, - + + , X, is an o.n. set of eigenvectors of A+B. 

The result (3.2) has been extended by several authors in two directions: first 
to more complicated functions of the quadratic forms and second to a wider 
class of matrices than the p.s.d. ones [24], [12], [14], [15], [16], [17], [6], [7], 


[8]. 


4. Sets associated with ©, and the result of H. Weyl. Let b= --- 25, be 
an ordered set of real numbers and define 2,(b) to be the set of all real points 
t=(h,---, t,) satisfying 
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(4.1) S Loy, 


for all index sets 1S%< <i Sn, 1SkSn-—1. It is simple to verify that 
0,(b) is a compact convex set. However a much stronger result of Hardy, 
Littlewood and Pélya [9] is the following: 


2,,(b) is the set of all vectors Sb for SE Qn. 


Several proofs of this are available in [9], [24], [23], [2], [10]. A reasonably 
succinct argument can be made in terms of support functions and by induction 
on n. For, denote by L,(b) the convex hull of the points Pb for P a permutation 
matrix. The support function of L,(b) is then f(uw)=maxp (u, Pb) and thus 

L,(6) is the intersection of the half spaces (u, t) Sf(u). By setting wo=€;,+ +: - 
tH — €;; is the unit vector with 1 in position 7; and 0 elsewhere), where 
iy, , % is an index set in (4.1), we can check that if t€L,(b) then 


ii; = (uo, t) f(uo) = — (uo, Pb) b;, 
j=l 
with equality for k=n. Hence L,(b)CQ,(b). Now suppose ¢€@,(b) and set 
g(t) =(u, ¢) for a fixed u. Now g(t) is a linear function of ¢ defined on the set of ¢ 
given by (4.1). Therefore it assumes its maximum value for t= on one of the 
bounding hyperplanes in (4.1), say 


k k 
= isksSn-1. 
j=1 j=l 
Let p= (i:,, P= (baa (bi, b? = (deus, bn) 
where ix41< +++ <td, is the set “a: integers in 1, -, m complementary to 
te We check that HEL, and PEL, For suppose a, + * , 
is a of the integers i,---, Then 5; and also if 
is a subset of - , tn then 
p k pt+k 
Lis; + > s 45. 
j=l j=l j=l 


Hence 


k 


j=l j=l j=l j=l j=l jok+1 


Since k<n and n—k<n we may use induction to conclude that /1=.,b! and 
for S,;CQX, Then since - - - , i, is simply a permutation of 
1,-- +, we have that for Q an appropri- 
ate permutation matrix (+ indicates direct sum). But then (u, ¢) =g(t) Sgt) 
=(u, #) Sf(u); so (u, t) Sf(u) for all uw and tEL,(d). 
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A. Horn obtained the considerably stronger result that 
If t € Q,(b) then t = Sb where S is an orthostochastic (0.s.) matrix. 


An o.s. matrix S is one for which there exists an orthogonal matrix U sueh 
that s;; =. The following example due to A. J. Hoffman shows that not every 
d.s. matrix is 0.s.: 


S=3/1 0 1 


Horn uses his result to obtain the interesting fact that the set of all main di- 
agonals of n-square rotation matrices is the convex hull of the points (+1, - - -, +1) 
of which an even number of coordinates are —1. Also in this connection some in- 
formation concerning the structure of points lying on the support planes of 
2,,(b) is known [13]. 

Now let A be an arbitrary nonsingular m-square matrix with eigenvalues }; 
ordered according to absolute value: Let - 2a, be 
the positive square roots of the eigenvalues of AA* (the a; are called the singu- 
lar values of A). In 1949 H. Wey] [30] proved that 


k k 
(4.2) II |a;| < IL 1Sksn 
j=l j=l 


with equality for k=n. Weyl established (4.2) by comparing the dominant 
eigenvalue and singular value of the kth compound of A. By taking logarithms 


on both sides of (4.2) and letting log |A| =(log |i], ---, log |A,|), log a 
= (log a, - - - , log a,) we have from the Hardy, Littlewood, Pélya result that 
(4.3) log |A| =Sloga 


for SEQ. As an application of (4.3) we have a special case of a result of Fan 


[7] proved also by Pélya [25] and originally by Weyl [30] under additional 
hypotheses: 


k k 
(4.4) > s 1<ksn,s>0. 
j=1 j=l 


The result in (4.4) follows easily by defining the convex function g(t) = >}, ei 
and noting that 


k k 
| As|* = g(log | ) = g(S log a) g(Ploga) < 
j=1 


j=l 


for P an appropriate permutation matrix. (This is Pélya’s proof.) An exhaustive 


treatment of the inequalities connecting eigenvalues and singular values is 
found in [7], [8], [11], [1]. 
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5. Other functions on 2, and the permanent problem. In 1926 B. L. van 
der Waerden [29] proposed the following problem: let p(.S) denote the per- 
manent of S, 


= I Sie (i), 


where the sum is over all permutations @ of 1, - - - , 2; question: is the minimum 
value of this function on Q, assumed uniquely for S=J,, the d.s. matrix all of 
whose entries are 1/n? For m=2 the problem is trivial and for n=3 the answer 
is “yes.” In addition to this it is known that if the minimum occurs in the 
relative interior of Q, (t.e., d.s. matrices with positive entries) then it occurs 
uniquely at J, [20]. P. Erdés observed that two consequences of the van der 
Waerden conjecture are: (a) for any S€Q, there exists a permutation o such 
that siec) 2(1/m)*; (b) there exists a permutation o such that pa Sio(4) 
21 and Sj.¢3) >0. Conjecture (a) seems about as hard as the original problem 
but (b) appears as a corollary of a considerably stronger result [21]: 


If SEQ, and has k eigenvalues of absolute value 1 (1 itself is always an eigen- 
value) then there exists a permutation o such that sii)>0, i=1,---, n and 


Yt-1 Siets) ZR. The case of equality can be removed unless S can be brought to the 
form 


(5.1) Jn, + 


by permutation of rows and columns. 


Let the p-minor of s;; be the permanent of the (n—1)-square matrix ob- 
tained by deleting the ith row and jth column of S. The following question has 
arisen in connection with the conjecture of van der Waerden; is it possible for 
some SEQ, that 


(i) the p-minors of all positive entries of S are equal with common value 
p(S), 
(ii) the p-minors of all zero entries of S are equal with common value 


p(S)+86 for B>0? 


If the answer to this is “no” for general » (which is the case for n=3 and 4) 
then the permanent problem will be solved. The separation of p-minors into two 
equal sets can occur of course, but apparently not for B>0: 


04 3% 
S=|% 2 2}. 


6. Kakutani’s conjecture. A partial ordering can be introduced in ©, as fol- 


_| 
“4 
| 
1) 
in- 
of | 

be 
nt 
an 
0. | 


220 PROPERTIES AND APPLICATIONS OF DOUBLY STOCHASTIC MATRICES [March 


lows: A <B if there exists CEQ, for which A =CB. A partial ordering of real 
n-tuples can also be defined by: a <6 if and only if for every convex function ¢ 


$(a) < $(b,). 


A result in [9] states that a <b if and only if a€Q,(b). Thus if a<b, a=Sb for 
some SEQ,. Now Kakutani conjectured that if Aa<Ba for all real n-tuples a, 
then A<B. The result holds for »=3 but A. Horn constructed A and B for 
n=4 for which it fails [27]: 


20% 3 20%} 
$00 
baw 


However in case B is nonsingular an argument of S. Sherman [28] will establish 
the result. Recently S. Schreiber [26] gave a simpler argument for B nonsingular 
as well as geometric interpretation of this partial ordering in Q,. 


References 


1. A. R. Amir-Moez, Extreme properties of a Hermitian transformation and singular values 
of a sum and product of linear transformations, Duke Math. J., vol. 23, 1956, pp. 463-476. 

2. R. Bellman and A. J. Hoffman, On a theorem of Ostrowski and Taussky, Arch. Math., 
vol. 5, 1954, pp. 123-127. 

3. G. Birkhoff, Three observations on linear algebra, Univ. Nac. Tucum4n. Rev. Ser. A, vol. 5, 
1946, pp. 147-151. 

4. L. Dulmage and I. Halperin, On a theorem of Frobenius-Kénig and J. von Neumann's 
game of hide and seek, Trans. Roy. Soc. Canada. Sect. III, vol. 49, 1955, pp. 23-29. 

5. K. Fan, A minimum property of the eigenvalues of a Hermitian transformation, this 
MonrTRLy, vol. 60, 1953, pp. 48-50. 

6. , On a theorem of Weyl concerning eigenvalues of linear transformations I, Proc. 
Nat. Acad. Sci. U.S.A., vol. 35, 1949, pp. 652-655. 

7. , On a theorem of Weyl concerning eigenvalues of linear transformations II, Proc. 
Nat. Acad. Sci. U.S.A., vol. 36, 1950, pp. 31-35. 

8. , Maximum properties and inequalities for the eigenvalues of completely continuous 
operators, Proc. Nat. Acad. Sci. U.S.A., vol. 37, 1951, pp. 760-766. 

9. G. H. Hardy, J. E. Littlewood, and G. Pélya, Inequalities (2nd ed.), Cambridge University 
Press, 1952. 

10. A. Horn, Doubly stochastic matrices and the diagonal of a rotation matrix, Amer. J. 
Math., vol. 76, 1954, pp. 620-630. 

11. , On the singular values of a product of completely continuous operators, Proc. 
Nat. Acad. Sci. U.S.A., vol. 36, 1950, pp. 374-375. 

12. M. Marcus, Convex functions of quadratic forms, Duke Math. J., vol. 24, 1957, pp. 321- 
326. 

13. 


, On doubly stochastic transforms of a vector, Quart. J. Math. Oxford Ser. (2), vol. 


9, 1958, pp. 74-80. 


14. M. Marcus and B. N. Moyls, On the maximum principle of Ky Fan, Canad. J. Math., 
vol. 9, 1957, pp. 313-320. 


196 


c 


Hert 
pp. 
Mai 
Car 
mat 
Ser 
| Am 
Soc 
lin 
An 
Pr 
vo 
p. 
Pr 
re 
il 
| is 
1 
I 


ch 


sh 


1- 


1960] CONVERGENCE IN ORDERED INTEGRAL DOMAINS 221 


15. M. Marcus, B. N. Moyls, and R. Westwick, Some extreme value results for indefinite 
Hermitian matrices, Illinois J. Math., vol. 1, 1957, pp. 449-457. 

16. , Some extreme value results for indefinite Hermitian matrices II, Illinois J. Math., 
vol. 2, 1958, pp. 408-414. 

17. , Extremal properties of Hermitian matrices II, Canad. J. Math., vol. 11, 1959, 
pp. 379-382. 

18. M. Marcus and J. L. McGregor, Extremal properties of Hermitian matrices, Canad. J. 
Math., vol. 8, 1956, pp. 524-531. 

19. M. Marcus and L. Lopes, Inequalities for symmetric functions and Hermitian matrices, 
Canad. J. Math., vol. 9, 1957, pp. 305-312. 

20. M. Marcus and M. Newman, On the minimum of the permanent of doubly stochastic 
matrices, Duke J. Math., vol. 26, 1959, pp. 61-72. 

21. M. Marcus and R. Ree, Diagonals of doubly stochastics matrices, Quart. J. Math. Oxford 
Ser. (2), in press. 

22. N.S. Mendelsohn and A. L. Dulmage, The convex hull of subpermutation matrices, Proc. 
Amer. Math. Soc., vol. 9, 1958, pp. 253-254. 

23. L. Mirsky, Proofs of two theorems on doubly stochastic matrices, Proc. Amer. Math. 
Soc., vol. 9, 1958, pp. 371-374. 

24. A. Ostrowski, Sur quelques applications des fonctions convexes et concaves au sens de 
I. Schur, J. Math. Pures Appl., vol. 9, 1952, pp. 253-292. 

25. G. Pélya, Remark on Weyl’s note: Inequalities between two kinds of eigenvalues of a 
linear transformation, Proc. Nat. Acad. Sci. U.S.A., vol. 36, 1950, pp. 49-51. 

26. S. Schreiber, On a result of S. Sherman concerning doubly stochastic matrices, Proc. 
Amer. Math. Soc., vol. 9, 1958, pp. 350-353. 

27. S. Sherman, A correction to “On a conjecture concerning doubly stochastic matrices,” 
Proc. Amer. Math. Soc., vol. 5, 1954, pp. 998-999. 

28. , On a conjecture concerning doubly stochastic matrices, Proc. Amer. Math. Soc., 
vol. 3, 1952, pp. 511-513. 

29. B. L. van der Waerden. See footnote in D. Kénig, Theorie der Graphen, New York, 1950, 
p. 238. 

30. H. Weyl, Inequalities between the two kinds of eigenvalues of a linear transformation, 
Proc. Nat. Acad. Sci. U.S.A., vol. 35, 1949, pp. 408-411. 


CONVERGENCE IN ORDERED INTEGRAL DOMAINS 
S. BOROFSKY, Brooklyn College 


1. Introduction. All the terms used in defining convergence of a sequence of 
real numbers have meaning in any ordered integral domain. Accordingly, we 
say: a sequence of elements {a,} of an ordered integral domain D is convergent 
if there exists an element a with the property that for every element e>0 there 
is an integer N such that lan —a| <efor n> WN. (The double use of the inequality 
sign, to denote inequalities in D and in the domain of ordinary integers, will 
cause no confusion.) We write, as usual, a,—a. 

If D is archimedean ordered (i.e., whenever a>0, b>0 there exists an integer 
n such that ma>b) it is order-equivalent to a subdomain of the real numbers, 
and all the usual questions concerning convergence in D have the usual answers. 
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The following example illustrates what may happen if the ordering of D is not 
archimedean. 

Let D consist of all real numbers expressible in the form }-3_, aw, k=0, the 
a; rational. Call this element positive (or negative) if a, (the last non zero coeffi- 
cient) is positive (or negative) in the usual sense. In this domain: (a) if a,—7, 
b,—0 and b, #0 for every n, then {a,b,} does not converge, (b) if ¢n=7+1/n, 
b, =7—1/n, then a,b,—7?, but does not converge. 


2. Preliminaries. If the ordered integral domain D has a smallest positive 
element ¢€ and a,—a, then |a,—a| <e for »>N implies a,=a for all such 2; 
thus, {an} can converge if and only if all a, are equal for m sufficiently large. 
(We shall call such a sequence trivial.) Since this situation is without interest, 
we suppose henceforth that D has no smallest positive element. 

The following results are easily established: 


(1) A convergent sequence has a unique limit. 

(2) A convergent sequence has the Cauchy property (i.e., if d,—a then for 
every €>0 there is an N such that |a¢,—am| <e when n>N, m>N. 

(3) If a,—a, then a,+6,—-a+b. 

(4) Every subsequence of a convergent sequence converges to the same limit 
as the sequence. : 


For example, to establish (1), suppose @,—a, a,—>b. Let €>0. Let 6 be chosen 
so that 0<d<e. Let |a,—a| <8 for n>N and |a,—b| <e—6 for n>N’. Then, 
for n>max (N, N’), |a—b| $|a—a,| +|a,—6] <e. Hence a—b=0. 


3. Bounded elements. We call an element a of D bounded if there exists 
an element a>0 such that a|a| <1. If a and b are bounded, let a|a| <1, 8|5| <1 
where a>0, 6>0. If y=min (a, 8), then y|a+d| +y| Sa|a| +6] 
Let 0<6<1 and e=min (6, 1—6). Since 25+2(1—6) =2, therefore either 
25<1 or 2(1—5) <1. Hence 2eS1. Therefore ey|a+b| S2e<1. Thus, a+b are 
bounded. Also, since a|ab| <1, ab is bounded. 

Since 1 is a bounded element and the sum, difference and product of two 
bounded elements are bounded, the bounded elements of D form a subdomain. 
Since this subdomain contains 1 it contains every integral element; hence every 
integral element of D is bounded. 

If |a| <b and b is bounded, clearly a is also bounded. Hence every element 
of an archimedean ordered domain is bounded, since for every a there is an 
integral element ” such that |a| <n. 

If a is bounded and al|a| <1 where a>0, then for every €>0 we have 
(ae)|a| Se. Thus, there exists a 6>0 such that 5|a| Se. Conversely, if for a 
given element a there exists for every €>0 a 5>0 such that 5|a| <e then 
(taking e=1) a is bounded. It is this property of bounded elements that is used 
so frequently in proofs of convergence theorems in the real domain. 


4. Product sequences. The main difference between convergence in D and 
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convergence in the real domain occurs in connection with the product sequence 
of {an} and {d,}. 

Let a,—a, b,—b, so that @,=a+an, b,=b+8, where a,—0, B,—0. Then 
a,b, =ab+ (aBn+ba,) Since |a,| <1 for sufficiently great and 
therefore a,8,—0. 


Case 1. If {an} s {bn} are both trivial, then obviously a,b,—<ab. 


Case 2. If {an} is trivial and {b,} is not, then {anb,} converges if and only if 
a is bounded, in which case a,b,—ab. 


Proof. Since {an} is trivial, a, =a for all sufficiently large m. Suppose {a,b,} 
converges. Then for m and sufficiently large |dnbn—@mbm| =|a| <1. 
Since {bn} is nontrivial, there exist such m and n for which }, —b, #0. Thus, @ 
is bounded. 

Conversely, suppose a is bounded. Let e>0. Let 6 be a positive element so 
chosen that 6|a| Se. Let N be chosen so that |8,| <6 for >N, which can be 
done since 6,0. Then |@6,| <6!a| Se for n>N. Hence a8,—0. Since a, =0 
for n sufficiently great, therefore ba,—0. Thus, a,b,—ab. 


Case 3. If neither {an} nor {b,} is trivial and a is bounded, then {anb,} con- 
verges if and only if b ts bounded, in which case a,b,—<ab. 


Proof. Since a is bounded, Case 2 implies a8,—0. If b is bounded then, by 
Case 2, ba,—0. Hence a,b,—ab. Conversely, if a,b,c then ba, =a,b, —ab—aB,, 
—a,8,—c—ab. Hence, by Case 2, b is bounded. 


Case 4. If neither {an} nor {bn} is trivial and neither a nor b is bounded, then 
{anbn} converges if and only if there exist elements a~0, BX0 such that aa+bB 
is bounded and ac, =BB, for all n sufficiently great, in which case a,b,—ab. 


Proof. (a) Suppose a,b,c. Then, letting y,=a8,+ba,, we have Yn=@nbdn 
—ab—a,8,—c—ab. Let N be so chosen that for n>N, m>N 


| yn — Ym | = | a(Bn — Bm) + b(an — om) | <1, | an — om | <1, | Bn — Bm | <1. 


Let i, 7 be integers so chosen that i>N, j7>WN, | 8;—B,| ~0. Let a=6;—8;, 
8=a;—a;. Then 0<|a| <1, |B] <1. Also |aa+08| =|y:—7;| <1, so that, since 
ais not bounded, B=0. Let y=aa+b8. By Cases 1 and 2, we have By,—8(c —ab) 
and ya,—0, since and y are bounded. Also, Byn=a8n8+ban8 =a(B,8 —ana) 
+yan, so that But B,8B—ana—0 since 
8.80 and a,a—0. Since {a(B,8 — cnc) } is convergent and a is not bounded, 
Case 2 implies that { BB —ctncr} is a trivial sequence. Thus, a,a=6,8 for all n 
sufficiently great. And, since 8(c—ab) =0, we have c=ab. 

(b) Conversely, suppose there exist elements a and 8 with the properties 
stated above. Then a(a8,+ba,) =(aa+8b)8, for m sufficiently great, since 
aa, =BB,. By Case 2, since 8,0 and aa+£b is bounded, (aa+8b)8,—0. There- 
fore also a(a8,+ba,)—0. Hence a8,+ba,—0 (for otherwise for some ¢€>0 we 
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would have | aBn +ban| 2e for infinitely many values of m; for these values of n 
we would have | a(a8, +ba,) | = |ale>0, which is impossible). Thus, a,b,—ab. 


Remark. If a,—a and a is not bounded, for a given b there is “at most one” 
sequence {b,} converging to 6 such that {anb,} is convergent. That is, if 
b,—b, and {anba}, {anb,! } both converge, then for all n suffi- 
ciently great. For, if both these product sequences converge, then a,b, —a,b,! 
=a,(b,—b,/)-0. But b,—b,/--0 and 0 is a bounded element, so that if 
{b, —b, } were not a trivial sequence then {an(b,—6,’ ) } could not converge (by 
Case 2 if {a,} is trivial and by Case 3 if it is not). Hence {b,—b,’ } must bea 
trivial sequence. 


5. Quotient sequences. Let a,—a, b,—>b and suppose c,=@,/b, exists for 
every n. If c,—>c then, since a, =0b,c,—a, we have a=bc. Thus a/b exists and 
c=a/b. 

Assuming a/b exists, we state without proof the following conditions for the 
convergence of {cn}: 


Case 1. {cn} is trivial (in which case it is convergent) if and only if ab, =ba, 
for all n sufficiently great. 


Case 2. If {cn} is nontrivial and a/b is bounded, then {cn} is convergent if 
and only if b is bounded. 


Case 3. If {cn} is nontrivial and a/b is not bounded, then {c,} converges if 
and only if either (a) {bn} is trivial or (b) {ba} is nontrivial, b is not bounded, 
and there exist elements a # 0, 8B #0 such that B is bounded and a(a, — a) 
=(a(a/b)+£b,)(b,—b) for all n sufficiently great. 


Remark. If {an} and {6,} are nontrivial and converge to limits a and b 
which are not bounded, it is impossible for both the product and quotient 
sequences to converge. In fact, if {a,b,} converges, it is impossible for both 
a/b and a,/b, (for all m sufficiently large) to exist. 

For, suppose {anbn } converges and a/b, a,,/b, exist for n> N. Then (referring 
to Case 4 of the preceding section) y=aa+b8 is bounded and divisible by 0. 
Let y = bd. Since y is bounded, there exists an element x >0 such that (x| d| )|d} 
=x|7| <1. Since d is not bounded, this requires x| d| =0. Hence d=0, so that 


=0. Thus aa= 


Since aa, =68, for all n sufficiently large, we have, for these values of m, 
a(a,—a) =B(b,—b), ad,—Bb, =aa—Bb= —28b; hence is divisible by }, 
when 7 is large enough. Since 288, = 28(b, —b) = 28b, — 28b, therefore 268, is also 
divisible by 

For sufficiently large, | Bn | <1, so that 8, is bounded. Reference to the 
proof of Case 4 in the preceding section shows 0< | B| <1, so that 8 is bounded. 
Thus, 288, is bounded and nonzero so that, since b, is one of its factors, D, is 
also bounded. Since |b| <|6,| +|b—5,| <|,| +1 for sufficiently large, is 
bounded, which is a contradiction of the hypothesis. 
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6. Quotient fields. Let F be the quotient field of D ordered so as to preserve 
the ordering of D. Let a,—< nontrivially in D. Suppose D contains an element 
b which is not bounded. Since {a,} is a nontrivial sequence, therefore for in- 
finitely many values of m, | dn4i —a,| >0. Since d is not bounded, for these values 
of nm we have |a@n4i:—an||b| >1. Thus, in F, |@n41—a@n| >1/|b|. Hence {an} 
cannot converge in F since it does not have the Cauchy property in F. 

Suppose, on the other hand, that every element of D is bounded. If «>0 
in F, let €=a/8 where a@ and 8 are positive elements of D. In D, a,—a-—0, so 
that B(a, —a@)—0. Hence there exists an N such that | 8(a, —a)| <a for n>WN. 
Thus, for n>, |a,—a| <a/B=e. Therefore a,—2a in F. 


7. Sequence {a"}. There are integral domains in which {a"} does not con- 
verge for any a0, 1. Suppose, however, that it does converge, say to b. If the 
sequence is trivial then a*=a", m>n, for sufficiently great n, so that a~-*=1. 
Hence a=0, 1, or —1. Clearly for a=0, 1 we have convergence and for a= —1 
we do not. 

Suppose now that a") and {a*} is not trivial. The sequence {aa"} may 
be regarded as a subsequence of {a*}, and thus convergent to b, and as the 
product sequence of {a"} and {a} and thus, since it does converge, convergent 
ie a Hence ab=b, so that b=0. Also, since |a*| <1 for n sufficiently large, 

a| <1. 

To consider the converse problem, let D’ denote the subdomain consisting 
of all the bounded elements of D, ordered according to the ordering of D. If 
0<a<1 then a is in D’; if a*—0 in D then a*—0 in D’, and conversely. 

We now show: if and only if D’ is archimedean ordered does 0 <a <1 imply 
a"—0. 

(a) We show first: if D’ contains an element 6>0 such b*—0 and Nb21 for 
some integer N, then D’ is archimedean ordered. Let ¢, 5 be positive elements 
of D’. Since € is a bounded element of D, there is an element a>0 in D such that 
0<aeS1. Since there exists a K such that for n>K. Since Nb21, 
we have 15 N"b"< for n>K. Hence, e< N"ade N"5. Thus and 
the desired result is established since N” is an integer. 

Now, suppose D contains an element a between 0 and 1 such that {a*} 
and {(4 —a)"} both converge. Since either 2a 21 or 2(1—a) 21, it follows from 
the preceding, with N =2, that D’ is archimedean ordered. 

(b) Conversely, suppose D’ is archimedean ordered. Let 0<a<1. Let k be 
a positive integer so chosen that k(1—a) ><a. (This can be done since 1 —a is in 
D’). By induction on n it follows that na" Ska for all positive integral m. (For, 
if na*<ka, then (n+1)a"*+!=(na"+a")aS(ka+a)a<ka). Let € be a positive 
element of D’ and let integer N be so chosen that Ne>a. Then, for n>kN, 
kNa* <na"<ka<kNe, from which a*<e. Thus, a*—0. 


8. Sequence {a/n}. Suppose a is a positive element of D divisible by every 
positive integral element n. If a/n—>b, then a/(n(m+1)) = (a/n) —(a/(n+1))—0. 
But {a/(n(n+1))} is a subsequence of {a/n} and, therefore, converges to b. 
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Hence b)=0. Therefore, also, a is a bounded element, since a/n <1, or a<n, for 
n sufficiently great. If, in addition, Na2=1 for some integer NV, then D’, the sub. 
ring of bounded elements, must be archimedean. For, if 6 is a positive element 
of D’ then Néa/n-—0, since Né is a bounded element. Therefore, if € is any posi- 
tive element of D’, we have 5/n< Néa/n<e for m sufficiently great, so that 
b<ne. 

Conversely, if D’ is archimedean ordered and a is bounded then a/n-0, 
For, if € is a pesitive element of D’ and K is an integer so chosen that Ke>a, 
then a/n<e for n>K. 


9. Limitability. In D let a,—a and suppose S,=(a:+ -- - +a,)/n exists for 


n=1, 2,---+.In the real domain {S,} also converges to a, which shows that © 


a convergent sequence is limitable by Cesaro or Hélder means of the first order 
to the same number as the limit of the sequence. For a general integral domain, 
even a field, this may not be true. For instance, in a non-archimedean ordered 
field if a,=1,-a,=0 for n>1, then a,—0 but {S,} ={1/n} does not converge. 

However, we now show, if a,—a in D and S,—b, then b=a. Let a, =a+a,. 
Then a,—0. Also S,=a+T,, where T,=(ait+ +an,)/n. Since a,—<a and 
S,—b, Hence T, =b—a+8,, where We have 


n n—1 


n—1 


Hence —B8,-1) —b. 

Suppose a—b>0. (This involves no loss of generality since if a—b<0 we 
may let y,=—f, and we have y,— 0, 2(¥n—Yn-1) —a>0). Choose and 
so that 0<y<a<a—b. Let | —(a—b)| <(a—b) —a for n> N’. Then 
a—(a—b) —(a—b) <(a—b) —a. Hence n(8,—Bn-1) >a for n>N’. 

Let |8,| <y for n»>N”. Let N>max(N’, N”) and let N’” be so chosen that 


1 1 


1 
waa’ 


(Here we are dealing with ordinary rational numbers). By induction on m, mak- 
ing use of 2(8,—Bn1) >a, we have, for n>WN, 


n(n — 1) (N + 1), — By) 


N+1 N+2 
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From this it follows that, for »>miax(N, N’”), 
n(n — 1) ---(N + 1)(6, — By) > an(n — 1)---(N +1), 


so that 8, —Bw >a@ or B, >at+By. 

Since 2(Ba—Bn) >a>0, for n> N’, Since this requires that 
8,<0 for n>N’. Thus, —By= | Bx| <7, so that Byta=y+fvt+(a-y) >a 
—y>0. Hence, for m>max(N, N’’’) we have >a+fyn >a—y>0, contradicting 
the fact that 8,0. Thus a—b>0 is impossible and our assertion that a=) is 
proved. 

We now show: 

(a) If D is archimedean ordered and a,—a, then S,—<a provided the S, all 
exist. In the notation above, let €>0 and suppose | an| <e for n>M. Let K 
be an integer, so chosen that +au|<Ke. For n>max(M, K) we 
have 


| = lart + am + amy t+ +++ + an| 
S + |an| 
< Ke+ (n — M)e < 2ne, 


so that | T,| <2¢. Let 6>0 and let 7 be so chosen that 0<7<4. Then either 
2n<6 or 2(6—n) $6. Hence, with the proper choice of €, we have | T,| <2es6 
for n sufficiently large, so that T,—-0 and S,—a. 

(b) Suppose D contains a positive element a divisible by every positive 
integral element and such that Ma21 for some integer M. Then, if every con- 
vergent sequence (or merely every trivial sequence) is limitable by first order 
Cesiro means, D is archimedean ordered. 

For, if 6 is any element of D then, letting a,;=ab, a,=0 for n>1, we have 
a,—0, S,=ab/n—0. Thus, (a/n)| | <1 for some n, so that b is bounded. Thus 
D’, the subring of bounded elements, is D itself. Since (taking b=1) {a/n} is 
convergent and Ma21, by the preceding section, D is archimedean ordered. 


10. Domains with valuations. Let J be an integral domain with a valuation 
function (x) whose values lie in the ordered integral domain D. That is, (1) for 
each x in J, $(x) is a unique element in D; (2) $(0)=0; (3) $(x)>0 if x0, 
(4) d(xy) =b(x)b(y); (5) +9) SO(x) +409). 

If {x,} is a sequence of elements in J, we say it is convergent (relative to 
the valuation function) if there exists an element x in J such that ¢(x,—x)—0 
in D. We call an element x in J bounded if (x) is a bounded element in D. All 
of the above results for convergence in D can easily be restated to apply to con- 
vergence in J relative to $(x). 
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A GENERALIZED INDEPENDENCE CONDITION AND 
ERROR CORRECTION CODES* 


ALAN G. KONHEIM, General Electric Company, Ithaca, New York 


The notion of independence of a set of vectors is fundamental to the theory 
of vector spaces. In this note we define a generalization of this concept for 
vector spaces over finite fields and present an application to the theory of error 
correction codes. Before proceeding to this generalization we shall digress to 
present a few facts concerning error correction codes. 

Let M be a finite metric space and C a subset of M such that elements in C 
are separated from one another by at least dp units. Such a subset will be called 
a code. In order to motivate this terminology consider a communication system 
in which the transmitting station selects its messages from C. If the transmission 
channel linking the transmitting and receiving stations is noiseless there will 
be no difficulty in recovering the transmitted message. If noise is present let us 
assume that the received message is an element of M which is “close” to the 
transmitted message. If, in fact, the distance a transmitted message moves may 
be bounded by 3dy)—e (for some e>0) there is an element of C, namely the trans- 
mitted message, which is closest to the received message. Decoding, or the re- 
covery of the transmitted message, is accomplished by finding that (unique) 
element of C closest to the received message. We say that information has been 
encoded by restricting the class of transmittable messages to C and thus remov- 
ing or lessening the chance of ambiguity arising due to noise. 

Now suppose that M consists of all 2* sequences of ” symbols, each symbol 
assuming one of two states which we denote by zero and one. If the elements of 
M are identified with the vertices of a unit-edge cube in E” we define the dis- 
tance between vertices to be the minimum number of edges that must be tra- 
versed in going from one vertex to the other. An error is said to have occurred 
in the ith symbol if the transmitted and received ith symbols do not agree. 
Errors are introduced by the channel performing a chance experiment on each 
of the m symbols; the 7th symbol is received as transmitted with probability p 
and altered with probability 1—. It is assumed that these chance experiments 
are independent and have the same probability associated with them. If 
do=2e+1 and if no more than e alterations occur in the transmission of a mes- 
sage then there is a unique element of C closest to the received message and 
this is the most probable transmitted message. In this case C is an e-order error 
correction code. A central problem is the determination of the largest code C 
with a fixed m and e. Such error correction codes have been studied by Hamming 
[1], Slepian [2] and Reed [3]. 


DEFINITION 1. Let V be a finite-dimensional vector space over a finite field F. 
A set of vectors {v:, +--+, Vn} is k-independent if every subset of k of these vectors 


* The work described here was made possible by support extended by the Air Force Cambridge 
Research Center on contract AF19(604)-1836. 
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is independent. The set is k-dependent if some subset of k of these vectors 1s depend- 
ent. 

DEFINITION 2. With V and F as in Definition 1, a set of vectors {vi,--~-, Vn} 
is k-full if the set is k-independent and not the proper subset of any k-independent 
set. A set is k-maximal if, among all k-full sets, it has a maximum number of ele- 
ments. 


Let C'={vi,---, vn} and denote by C™ the set of all elements of the form 


i=l 
Let C°= {0}, the null vector in V. 
A k-full set plays the role of a basis in V; to show this we prove the 
Lemma. Let C! be k-independent. Then C' is k-full if and only if Ufij Ci=V. 


Proof. If is k-full and Ufz} C‘CV, choose v inV—U{zj Ci and let D! 
=C'U{v}. Now 


(2) v+ > ay;, #0 
t=1 


for any choice of the a; and mSk—1, since equality would imply vEUfz4 C*. 
But (2) implies that D! is k-independent, a contradiction of the hypothesis. 


Conversely, if V, then given V we have a (not necessarily unique) 
representation 


(3) v= > 


for some choice of the a; and mSk—1. Equation (3) shows that v may not-be 
added to C! without C'\U{v} becoming k-dependent. Thus C" is k-full and the 
lemma is proved. 


Let Jz be the field {0, 1} and (m copies). 2" is an n- 
dimensional vector space over Jz with addition defined in the following manner: 
If 


(4) v= (a1 Gn) (a;), v= = 
then 
(5) v+w = (c), a0 bi, 


where ® denotes addition modulo 2. 
Following Hamming [1], we define a metric d by 


(6) d(v, w) = >> (a @ By). 
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DEFINITION 3. A subset C of 2" is a k-code if v, WEC, V¥W, imply d(v, w) 
2k+1. 

If it is further assumed that C is a subspace of 2* (of dimension m, 1 mn), 
then Slepian [2] has shown that the elements of C are of the form (up toa 
permutation of the coordinates) 


(7) (a1: ++ mtr=n, 
(8) = Do visas (mod 2), © J, 
In this case C is said to be a systematic k-code. For such a code let 
(9) Vi = (ya Ye), $= 1,---,m; 
(10) = (0---010---0), 
i—10’s r—i0’s 
(11) C! = {vi,---, va}. 


The following equivalence is to be proved: 


THEOREM. A necessary and sufficient condition that a subspace C (defined by 
(7) and (8)) be a systematic k-code is that the set C' of (11) be k-indpendent. 


Proof. Let C be a systematic k-code and suppose that for some p indices 
1Sji< <jpSn we have 


(12) Vi, =0. 
Let R be the mapping 
(13) R: R((a1 +++ am)) = B), 
where the §; are given by (8). Let f be the mapping 
(14) 


f is a linear transformation of 2" onto Q with kernel C. Next, let 


(15) x,=(0---010---0), $= 1,---,#. 
i—10’s n—i0’s 
Equations (7)—(8) and (13)-(14) show that v;=f(x,;)EC!, i=1,---, m. Letx 
be an arbitrary element in C and 
(16) y= xt (xj, +--+ +x;,). 


Since x is in C, f(x) =0 and thus f(y) =v;,+ - ++ +v;,=0 by (12). Thus y is 
in C and d(x, y)=p. Since C is a k-code, p=k+1 and we conclude that C’ is 
k-independent. 
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Now assume that C' is k-independent and choose x and y to be distinct ele- 
ments in C. Then for some p and choice of indices, 


(17) x=yt (x, +---+;,). 


Since f(x) =f(y) =0, we have v;,+ --+ +v;,=0. But p2k+1 since C’ is k- 
independent and d(x, y) =, from which we conclude that C is a k-code. 

By this theorem, the construction of (binary) error correction codes is equiv- 
alent to the generation of k-independent sets. At present there are procedures 
for generating such full sets, but no method is known for the systematic con- 
struction of k-maximal sets. 


The author wishes to thank Professor J. Wolfowitz for his helpful suggestions. 
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SOME PACKING PROBLEMS 
FRANCIS SCHEID, Boston University 


How many queens may be packed on an ordinary chess board without any 
pair challenging each other? How many rooks, kings, bishops or horses? 

A little experimenting soon leads t> the suspicion that the maxima are 
(with a fairly obvious notation) Q=8, R=8, K=16, B=14, H=32. These 
scores may be achieved in various ways, for example, as shown in Figure 1. 


Fic. 1 


The demonstration that these packings are best possible is quite easy and in- 
volves only the most elementary methods. 
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In the case of rooks or queens, more than eight would certainly require that 
two or more share a row and hence challenge. For bishops it is enough to count 
the parallel diagonals (fifteen) and observe that both extremes (one square 
long) cannot be used simultaneously. The maximum of 32 for horses would fol- 
low at once if a maximum of 8 could be established for a 44 chessboard. But 
if more than 8 could be packed on this smaller board then at least one of the 
2X2 corners would contain 3 or 4 horses. That this is impossible is easily dis- 
covered by an examination of the few possible cases. The result for kings follows 
in precisely the same way. 

Much more interesting is the generalization to an NX WN board. :The same 
arguments used for N =8 suffice in the general case when rooks or bishops are 
concerned. With an obvious extension of our notation and N>1, 


Ry = N, By = 2N — 2. 
The case of queens is more elusive. Since only one queen may occur in each 
row or column, it is convenient to describe a solution as a permutation of the 


integers 1, - - - , N. For each column from left to right we merely indicate the 
row occupied. The above solution for VN =8 thus becomes 


2, 4, 6, &, 3, 1, 7, S. 


Now clearly Qv S$ N. That equality may actually be achieved for every N>3 is 
proved by the following very unattractive separation into cases: 


N SOLUTION 
4+6j 2,4,°°°,#, 1,3,-++,8—1. 
5+67 
6+67 
8+12j7 
9+127 n, n—4, 2. 
144-127 
15+12; n, 


We conclude that Qv=N. 

For the horse problem one soon suspects that the diagonal pattern shown 
earlier is best possible. The implied result would be Hy =3N?, N even; Hy 
=3(N*+1), N odd. To show that these values cannot be exceeded a few pre- 
liminary results are helpful. For the small rectangular boards listed below a 
brief examination of cases suffices to establish the maxima shown. 


2x4 3X4 4X4 3x3 3X6 5x3 6X6 
Maximum 4 6 8 5 9 13 18 


The labor involved can be reduced to a very comfortable size by partitioning the 
larger of these boards. For example the 6X6 may be partitioned into four 
2X4’s around a central 2X2. That only two of these central squares may be 
occupied follows quickly by trial. 

The general NX N board may now be partitioned as follows: 
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j-2 
4X3's 
paxd’s (4j—2) (47-2) 
6x3 
3x6 3x3 
N=4;: N=4j+1: 
Hy Ha S ¥(4j — 2)? +5 42-94 12(j 2) = 
3(N* + 1). 
3(j-1) 
(47-4) x (47-4) 4X2’s 
j 
4jX4j 
4X3’s 
3(j-1) 2X4’s 6X6 
j 3X4’s 3x3 
N=4j+2: N=4j+3: 
Hw $8(j—1)?+18+24(j—1) =4N?. Hy 


Finally, the kings. Here again one suspects that the pattern shown earlier 
is “optimal.” The implied result is 
Ky N even; Kw'= }(N + N odd. 
That these values cannot be exceeded may be shown just as in the case of 


horses. However, the following argument, which avoids the split into cases, is 


interesting. 
Suppose some optimal pattern is placed on the board. We will show that this 
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pattern can be changed to the one above by simply moving various pieces one 
square. First, if square A is unoccupied (Fig. 2), then exactly one of the squares 
B, C, D, must be occupied. (If none were occupied we could add another king 
at A, violating the assumption that our original pattern is optimal.) So, by mov- 


A|B|\E|F 
|G 
te 
Fic. 2 


ing this piece, A will be occupied and B, C, D, free. Of course, if A were occupied 
in the original pattern, then B, C, D, would be free and no move would be 
necessary. Now the same argument may be applied to E, F, G, H, leaving E 
occupied and G, H, F, free, and so on around the board. The result is the trans- 
formation of the original pattern, assumed optimal, to our regular pattern, which 
therefore must be optimal also. 

It is interesting to observe that all these maximum problems are special 
cases of the following: 


Determine the maximum of pa # x;, where x; 1s either 0 or 1, subject to the con- 
straints x; a,jx;=0, i=1,---, N. 


The a,; are the elements of a symmetric matrix A and are also 0 or 1; in 
particular, a;;=0. A may be termed the “challenge” matrix, each of its rows indi- 
cating with 1’s the positions challenged from a particular square. For kings ona 
3X3 board, the challenge matrix could be as shown in Figure 3. 

We may further observe that if an optimal solution is 


ifi = i1,-++,in = {S}, 
x= 
0 otherwise, 

the constraints reduce to Diets; a;=0,71€E {S } and since a;;20, it follows that 


a;;=0 when i€ { S},jE{S}. That is, the matrix A has a zero principal minor of 
order M. One now sees that the problem is equivalent to finding a principal 


19¢ 


| 
m 
al 
m 
i 
| 
t 
1 
Fe 


GROUPS ASSOCIATED WITH LATIN SQUARES 235 
010110000 
101111000 
010011000 
4.0.6.3 6 4.48 
& 
4 
000110010 
oo0o00110190 

Fic. 3 


minor of A having maximum order and consisting only of zeros. In the example 
above, this maximum order is, of course, four, and the appropriate elements 
have been underscored (Fig. 3). In general, no useful scheme for discovering this 
minor exists. 


A CLASS OF GROUPS ASSOCIATED WITH LATIN SQUARES* 
JAMES SINGER, Brooklyn College 


Let (a;;) be the Xn Latin square whose rows are the successive cyclic 
permutations of the integers 0, 1,---,#—1, so that a,;=i+j (mod m). Let 


(x4): Xo, X1, °° * » Xn—1; 


be an arbitrary permutation of the integers 0, 1, - - - , »—1. If the rows (col- 
umns) are numbered 0, 1,---,#—1 from top to bottom (left to right), the 
element x; will be found in column 7 and row 7;, 1=0, 1,--+, #—1, where 
1;=x;—1i (mod m). The permutation (x,) will be called a 1-permutation if r;#r; 
for ij, that is, if the integers ro, 71, - - - , fn-1, also form a permutation of the 
integers 0, 1, - - - ,m—1. We seek, for a given , the number N(m) of 1-permuta- 
tions. N(m) is the number of ways distinct integers can be selected from the 
Latin square (a,;) so that no two integers are in the same row or in the same 
column. 

If n is even, N(n) =0. To see this, let (x;) be an arbitrary permutation and 
let r; be defined as above. Then 


n—1 n—1 n—1 


* Presented to the International Congress of Mathematicians 1958, a ate Scotland on 
August 16, 1958. 
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Also >-*-) i=4n(n—1) and is therefore congruent to 0 (mod ) if and only if n 
is odd. Hence the r’s, which are integers in the range 0, 1, - - - , m—1, cannot all 
be distinct if ” is even. 

The function N(m) is unknown at present for m odd but the following values 
have been calculated: N(1)=1, N(3)=3, N(5)=15, N(7) =133, N(9) =2025, 
N(11) =37,851. In an effort to shed some light on the values of N(m) for larger 
values of m, we investigate a certain class of groups. 

We first determine, for each positive integer m, an abstract group G of order 
6n*¢(n), where $(m) is the familiar Euler ¢-function, and then relate § to the 
problem at hand. G is defined as the product of four of its subgroups, Sie, MM, 
@, K, as follows. Giz is the group of order 12 generated by two elements C and 
R with the generating relations 


(1) C? = R* = (CR)* = I, 


where I is the identity of the group. 
If we put 


B=CR, D=CB, E=CB, F=CB, G=CB', 


it is easy to verify that G12 is indeed of order 12 and has the multiplication table 
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We note that the group Gi: is independent of the value of n. 
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Let m, , be the positive integers not greater than and prime 
to n. They form a group * under multiplication, modulo n, of order ¢(m). 
We define a group MM, with elements 

to be an abstract group isomorphic to M*. 

Finally, @ and & are defined to be cyclic groups, each of order n, with gen- 
erators A and K, respectively. M, is an element of if m>1 since then 
is a positive integer prime to m. Let m be an arbitrary element of SN* and m’, 
its inverse (so that mm’=1 (mod n)); then M,.M,,=I in OM. We now stipu- 
late, in addition to (1), the following generating relations. 


(2) (CR) = Maa; 

(3) MnC =CMn,  MnR = 

(4) AK = KA; 

(5) AC=CA™, AR=RK™", AMn=MpA™, 
(6) KC=CA™'K, KR=RA™, KMn= 


If W, X, Y, Z, are arbitrary elements of Giz, MM, @, K, respectively, it follows, . 
by use of the relations (3), (4), (5), (6), that the product of two elements of the 
form WX YZ is again an element of this form. There are 12n*p(n) products of 
this form, but because of the relation (2), these fall into half as many distinct 
pairs of equal elements. We thus have 


THEOREM 1. The elements C, R, Mn, A, K, defined as above, and subject to 
the generating relations (1) through (6), generate a group G of order 6n*(n). 


To relate the group G to 1-permutations and the evaluation of N(m), we 
will find it convenient to introduce a new symbol for a permutation (x;) of the 
integers 0,1, - - - ,2—1. Let (y;) also be a permutation of the integers 0,1,---, 
n—1; we write the symbol (x,| y;) to designate the permutation which has the 
integer x; in the y;th place (place numbers are read from left to right), 7=0, 1, 

-++,n—1. Thus, the permutation (x;) can now be written as (x;| 4); the per- 
mutation obtained by reversing the order of the elements of (x;) can be written 
as (x;|m—1—i) or 4). If (x,| y;) is a permutation, the permutation ob- 
tained by moving each element two spaces to the left (the Oth element will go 
into the (n—2)nd place, the first element into the (n—1)st place) is (x;| yi—2). 
It is understood, of course, that any integer which is an element of a permuta- 
tion or the place number of an element or a subscript on either can be replaced 
by any other integer congruent to it (mod m). 


THEOREM 2. If (x,) and (y;) are permutations of the iniegers 0,1,---,n—1, 
the permutation (x,| ys) 1s a 1-permutation if and only if (x;—y,), 1=0,1,---, 
n—1, is a permutation of the integers 0,1,-++,n—1. 
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The proof of the theorem follows immediately from the observation that, 
for a given 7, the element x; of the permutation (x.| ys) is found in row x;—y; 
and column y; of the Latin square (a,;). 

As an immediate consequence of this theorem, we have 


THEOREM 3. If the permutation (x,| yi) ts a 1-permutation, so are the permuta- 
tions (y:—x;| yi), (mx;| myi), (x;+a| (x,| yita), where m is an integer 
relatively prime to n and a is any integer. 


The 1-permutations (y:—x<| ys) and (y;| xs) are called the complement and 
the reverse, respectively, of the 1-permutation (xs| ys); the 1-permutations 
(mx,| my;), (x:+a]y.), (xs|ys+a) are said to be multiplicatively, additively, and 
cyclically equivalent, respectively, to the 1-permutation (x;| yi). 


We now consider a number of operators that transform 1-permutations into 
1-permutations. In particular, we define operators 7, C, R, M,, A, K, where n 
is an odd positive integer and m is an integer not greater than and prime to 2, 
by the statements 
(7) T(x;| = 9), C(xi| = — xs] 9), Rexi| = 2d, 

Mn(xi| yi) = (mx;| my), A(xi| = +1| 9), K(xi| = (x: | 1). 
Products of the operators are defined as usual; for example, 

Cr(x,| ys) = C[C(xs| = — = = 
CR(x;| = C[R(x:| y)] = CO: | = Ges — xd). 
It is readily seen, by direct computation and straightforward use of the defini- 
tions, that the operators defined above satisfy relations identical to the rela- 
tions (1) through (6). Hence, corresponding to any element WX YZ, defined as 
above, of the group § there is an operator WXYZ that transforms a 1-permuta- 


tion into a 1-permutation. Furthermore, if W3X3Y;2;, 
then Wer2V = W.X3 323. 


We observe, however, that if 7; = WiX1¥iZ; and T:= W2X2Y2Z;2 are distinct 
elements of the corresponding operators T;= W1X1ViZ; and W2X2¥22: 
may be identical for a particular 1-permutation; that is, the two operators, al- 
though they correspond to distinct elements of G, may both transform a given 
1-permutation into the same 1-permutation. It is to be emphasized that whether 
the operators 7; and T; are or are not identical depends on the 1-permutation 
upon which they act. Thus, 0, 2, 1 and 1, 0, 2 are two of the three 1-permuta- 
tions for n»=3; we have 


C(O, 2, 1) = 7(0, 2, 1) = (0, 2, 1), 
where C(0, 2, 1) is an abbreviation for C(0, 2, 1|0, 1, 2), etc. On the other hand, 
CA, 0, 2) = (2, 1, 0) # 7(1, 0, 2) _ (1, 0, 2). 
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Let p be a specific 1-permutation for some fixed m and let X(p) be the total- 
ity of elements of G whose corresponding operators leave p unaltered. Then 
x(p) is a subgroup of & of order h(p), say. The subgroup 3((p) determines a 
partitioning of G into t=6n’$(n)/h(p) cosets, each of the form gi¢(p). The h(p) 
operators corresponding to the h(p) elements of G in one coset will all transform 
p into the same 1-permutation g and this set of h(p) operators will contain all 
the operators that transform p into’g. It follows that the operators will trans- 
form p into ¢ distinct 1-permutations, say, p=fi,---, pr. Let Qi,---, Oe be 
a set of operators such that 0; transforms p=, into p,;, i=1,---, The Q's 
form a group Q(p) of order ¢; it follows that 3C(p) is an invariant subgroup of 
¢ and Q(p) is (simply) isomorphic to the factor group G/3C(p). 

The 1-permutations fi, - - - , ; form a transitive system; the various oper- 
ators merely permute these p’s among themselves and no operator, correspond- 
ing to an element of G, will transform a 1-permutation not in this set into a 
1-permutation of this set. 

We can continue in the same manner and separate the N(m) 1-permutations 
into a certain number of disjoint transitive systems such that the operators cor- 
responding to the elements of G merely permute the 1-permutations of a transi- 
tive system among themselves. 

These ideas can be pushed a bit further. Let p and gq be distinct 1-permuta- 
tions (for the same m). As above, they determine invariant subgroups 3C(p) and 
H(g) of GS. If p and q belong to the same transitive system, K(p) and 3(q) will 
be of the same order; if p and g belong to different transitive systems, 5C(p) 
and X(q) may be of the same or of different orders. In either case, K(p, ¢) 
=H(p)\3(q) will be an invariant subgroup of § such that the operators cor- 
responding to its elements will leave both p and g individually unaltered. More 
generally, if p, g, 7, -- +, any set of 1-permutations, then 


will be an invariant subgroup of G whose associated operators will leave 
?,g, +++, u individually unaltered. In particular, if p, g, - - - , v is the set of all 
will be an invariant subgroup of § whose associated operators will leave each of 
the N(n) 1-permutations individually unaltered. 

If n=3, N(3) =3; let p, g, r be the three distinct 1-permutations. The group 
¢ is of order 108; the subgroups 3€(p), 3(q), H(r) are distinct but each is of order 
36 so that p, g and r form a single transitive system; the subgroup & is of order 
18. This means that in addition to the identity operator, there are 5 operators 
that actually alter at least one of the three 1-permutations. 

If n=5, N(5) =15, and G is of order 600. The 15 1-permutations form a single 
transitive system; if p is any one of the 15 1-permutations, X(p) is a subgroup 
of order 40. The subgroup 3 reduces to the identity of S. 

It appears that for n>3, 3% always reduces to the identity of §. 
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Asa final example, we take nm = 11, then G is of order 7260 and N(11) =37,85}, 
These 1-permutations are divided into 11 disjoint transitive sets. We list a 
representative 1-permutation from each set and give the total number of dis. 
tinct transforms of the representative 1-permutation. 


Number of distinct 
transforms 

2 4 6 86 WN a ©. @ 33 
2. 4. 4.35. 2.4 3630 
. 2 3 3 7260 

37851 


The group G provides some additional information about the 1-permutations 
and N(m). Each operator corresponding to an element of the subgroup $1250 of 
G transforms a 1-permutation beginning with the integer 0 into a 1-permutation 
also beginning with the integer 0 (although an operator with this property is 
not necessarily an operator corresponding to an element of Si2SI). 

The operator C transforms a 1-permutation beginning with the integers 0, 
x into a 1-permutation beginning with the integers 0, 1—x. Hence the number 
of 1-permutations beginning with 0, x is equal to the number beginning with 
0, 1—x. 

Similarly, if m=2k—1, then (k, m)=1 and 2k=1 (mod n). The operator 
MR transforms a 1-permutation beginning with 0, 2 into a 1-permutation be- 
ginning with 0, k. Hence the numbers of 1-permutations beginning with 0, 2; 
0, k; 0, nm—1 are equal. 

The operator A transforms a 1-permutation beginning with the integer x 
into a 1-permutation beginning with the integer x+1; hence the number of 
1-permutations beginning with one integer is the same as the number of 1- 
permutations beginning with any other integer (in the range 0, 1,---, m—1) 
It follows that N(n)=0 (mod n). 
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FOUR INTERSECTING SPHERES 
N. A. COURT, University of Oklahoma 


Summary. Four intersecting spheres (A), (B), (C), (D), taken three at a 
time determine four pairs of points (e). 

To study the configuration formed by those points we consider: (a) The 
sphere (M) orthogonal to the given spheres; (b) the tetrahedron (7) =ABCD 
formed by the centers of those spheres; (c) the polar reciprocal tetrahedron 
(T’)=A’B’C'D’ of (T) with respect to (M); (d) the “adjoint spheres” (A’), 
(B’), (C’), (D’), with centers at the vertices of (7”) and orthogonal to (M). 

The eight points (e) give rise to 24=16 “tetrahedrons of intersection” of the 
given spheres. They may be grouped into eight “pairs of complementary tetra- 
hedrons of intersection” (abbreviated to c.t.i.), each pair involving all the eight 
points. 

The tetrahedrons of each pair are perspective, the center of perspectivity 
being the center M of the sphere (M). Their eight planes of perspectivity coin- 
cide with the eight planes of similitude of the four adjoint spheres. 

The radical plane of the circumspheres of a pair of c.t.i. coincides with the 
plane of perspectivity of the two tetrahedrons considered. The two spheres are 
inverse with respect to (M), are cut isogonally by each of the given spheres, etc. 


1. Preliminaries. a. Given four spheres (A), (B), (C), (D), whose centers 
form a tetrahedron (JT) = ABCD, the “central tetrahedron” of the given spheres, 
let 


be, respectively, the pairs of points of intersection of the triads of spheres 
(g) (B), (C), (D); (C), (D), (A); (D), (A), (B); (A), (B), (C). 


The points of intersection (e) located on each sphere are listed in 


TABLE 1 
(A) 0,0’; RF; S, S’ 
R, S, S’ 
C) 2, 5S, S’ 


(D) P, P’; QO, R, R’ 


b.i. Two points of the same pair of (e) will be referred to as “complementary 
points of intersection” of the four given spheres. 


ii. A line joining two noncomplementary points of intersection will be said 
to be a “line of intersection” of the given spheres. Their two complementary 
points determine the “complementary line of intersection.” Two pairs of com- 
plementary points of intersection, say, P, P’; Q, Q’ determine two pairs of 
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complementary lines of intersection: PQ, P’Q’; PQ’, P’Q. 


iii. Three points of intersection, no two of them complementary, determine 
a “plane of intersection.” The three complementary points determine the “com- 
plementary plane of intersection” of the given spheres. 


iv. Four points of intersection, no two of them complementary, form a 
“tetrahedron of intersection” of the four given spheres. The four remaining 
points of intersection form the “complementary tetrahedron of intersection’; 
this locution is abbreviated to c.t.i. in what follows, to save space. 


2. Perspective tetrahedrons. a. The lines PP’, QQ’, RR’, SS’, are the radical 
axes of the triads of spheres (g), respectively (Sec. 1a), hence these four lines 
meet in the orthogonal center M of the four given spheres, which point is also 
the center of the orthogonal sphere (M) of those spheres. 

If we take one point, and only one, in each of the four pairs of points (e) 
(Sec. 1a) we obtain 2‘=16 tetrahedrons of intersection which may be grouped 
into eight pairs of c.t.i. (Sec. 1b iv). Two such tetrahedrons involve all the 
eight points (e). 


b. THEOREM. A pair of c.t.1. are perspective. 


Indeed, pairs of corresponding vertices of two such tetrahedrons are alined 
on the orthogonal center M of the given spheres (Sec. 2a). The eight pairs of 
c.t.i. have thus the same center of perspectivity. Their eight planes of perspectiv- 
ity will be discussed later. 


3. The radical tetrahedron. a. The polar planes B’C’D’, C’D’A’, D’A'B’, 
A'B’C’ of the orthocenter M (Sec. 2a) for the spheres (A), (B), (C), (D), re- 
spectively, form a tetrahedron (7’) =A’B’C’D’ which, for want of a better term, 
may be referred to as the “radical tetrahedron” of the four given spheres. The 
following properties of the radical tetrahedron (7’) are mentioned here, for 
future reference. 


b. The sphere (M) being orthogonal to the four spheres (A), (B), (C), (D), 
the faces of (T’) are, respectively, the radical planes of the four pairs of spheres 


(M), (A); (40), (B); (AN), (40), (PD). 


c. The radical plane B’C’D’ of the two orthogonal spheres (M/), (A) (Sec. 3b) 
is also the polar plane of the center A of (A) with respect to (M). Similarly for 
the other faces of (7’). Thus: The central tetrahedron (7) =ABCD (Sec. 1a) 
and the radical tetrahedron (7) of the four given spheres are polar reciprocal 
with respect to the orthogonal sphere (M) of the given spheres. 


d. The vertex A’ of (T”) is the pole of the face BCD of (T) for (M) (Sec. 3c), 
hence the perpendicular from M upon the plane BCD passes through A’. Now 
that perpendicular is the radical axis PP’ of the three spheres (B), (C), (D) 
(Sec. 2a), hence: The vertices of the radical tetrahedron of four given spheres lie 
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on the four radical axes of those spheres taken three at a time. 
We have thus the tetrads of collinear points: 
(j) MMP’ A’, MQQ’B’, MRR'C’, MSS'D’. 


4. Harmonic relations. a. Consider any two of the four concurrent lines (J) 
(Sec. 3d), say, MQQ’B’, MRR’C’. Their plane cuts the sphere (D) along a small 
circle (d) (Fig. 1) passing through the points Q, Q’, R, R’, since these four 
points lie both in the plane considered and on the sphere (D) (Table 1). 


Q 


(xx) 


The diagonal triangle of the complete quadrangle QQ’RR’ inscribed in (d) 
has for its vertices the points M, X = (QR, Q’R’), X’=(QR’, Q’R); the diagonal 
triangle MX X’ being polar to (d), the line XX’ is the polar of M for that circle. 

On the other hand, the polar plane A’B’C’ of M for the sphere (D) (Sec. 3a) 
cuts the plane (MQQ’B’, MRR’C’) of the circle (d) along the line B’C’, and this 
line is the polar of M for (d) ([1], p. 141, art. 426), hence the line B’C’ coincides 
with XX’, and we have ((j), Sec. 3d): B’ = (MQQ’, XX"), C’ = (MRR'C’, XX’). 

Thus the points B’, C’ are harmonically separated from the point M by 
two pairs of points Q, Q’; R, R’, respectively. 

Considering the pair of lines MPP’A’, MSS’D' of (j) we obtain similar re- 
sults for the points A’, D’. We have thus the four groups of harmonic pairs of 
points: 
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(h) MA’, PP’; MB’, QQ’; MC’, RR’; MD’, SS’, 


located on four concurrent lines. 


b. The points X, X’ (Sec. 4a) are determined by the two pairs of comple- 
mentary lines of intersection QR, Q’R’; QR’, Q’R derived from the two pairs 
of complementary points of intersection Q, Q’; R, R’. Moreover, X, X’ lie on 
the edge B’C’ of (T’) joining the vertices B’, C’ of (T’) (Sec. 4a) situated on the 
lines MQQ’, MRR’. 

Similarly for any other pair of the four lines (7) (Sec. 3d). Hence: i. A pair of 
complementary lines of intersection of the four given spheres meet on an edge of the 
radical tetrahedron of the four spheres; ii. The other pair of complementary lines of 
intersection determined by the same two pairs of complementary points of intersec- 
tion (Sec. 16ii) meet on the same edge of the radical tetrahedron as the first pair of 
lines. iii. The two points of intersection thus obtained on the edge of the radical 
tetrahedron are harmonically separated by the two vertices of that tetrahedron located 
on that edge. 

Indeed, in the complete quadrangle QQ’RR’ (Sec. 4a) the two vertices X, X' 
of the diagonal triangle MX X’ are harmonically separated by the sides MQQ’B’, 
MRR'C’. 


5. The adjoint set of spheres. a. The four spheres (A’), (B’), (C’), (D’), 
having for centers the vertices of the radical tetrahedron (7’) = A’B’C’D’ (Sec. 3) 
and orthogonal to the sphere (M) (Sec. 2a) are said to be the “adjoint spheres” 
of the given spheres (A), (B), (C), (D). 


b. The point A’ is common to the radical planes of (M) with the three 
spheres (B), (C), (D), respectively (Secs. 3b, 3d), hence the sphere (A’) which 
is orthogonal to the sphere (M), by construction, is also orthogonal to each of 
the spheres (B), (C), (D). Similarly for the other vertices of (7’). Thus: The 
adjoint spheres (A'), (B’), (C’), (D’) are respectively orthogonal to the corresponding 
triads of spheres (g) (Sec. 1a). 


c. The center A’ of the sphere (A’) orthogonal to the spheres (B), (C), (D) 
lies on their radical axis which is the line PP’ (Sec. 1a). We have thus another 
proof of a property noted already (Sec. 3d). 


6. Centers of similitude. a. The two spheres (B’), (C’) are orthogonal to the 
sphere (D) (Sec. 5b), and their centers lie in the plane (MQQ’, MRR’) of (d) 
(Sec. 5c), hence this plane cuts the two spheres (B’), (C’) along two great circles 
(b’), (c’) orthogonal to the circle (d) ({1], p. 176, ex. 19a). (Fig. 1). 

The two diagonal points X, X’ (Sec. 4a) are conjugate with respect to the 
circle (d) (Sec. 4a), hence the circle (XX’) having XX’ for diameter is orthogonal 
to (d) ({2], p. 181, art. 387). 

Furthermore, the points X, X’ are harmonically separated by the centers 
B’, C’ of the circles (6’), (c’) (Sec. 4biii), therefore (XX’) is the circle of simili- 
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tude of the circles (b’), (c’) ((2], p. 214, art. 481; [3]). Hence the points X, X’ 
are the two centers of similitude of the two great circles (b’), (c’) [5], and there- 
fore also of the two spheres (B’), (C’). Consequently: Given four intersecting 
spheres, the two pairs of complementary lines of intersection determined by two 
pairs of complementary points of intersection (Sec. laii) meet in two points on an 
edge of the radical tetrahedron of the given spheres. The two points thus obtained are 
the two centers of similitude of the two adjoint spheres having their centers on the 
edge considered. 


7. Axes of similitude. a. Consider any pair of complementary planes of 
intersection (Sec. 1biii), say, POR, P’Q’R’. 

The pair of complementary lines of intersection QR, Q’R’ intersect in a point 
X on the edge B’C’ of (T”’) (Sec. 6), and X is a center of similitude of the spheres 
(B’), (C’). Similarly the points Y=(RP, R’P’), Z=(PQ, P’Q’) lie, respectively, 
on the edges C’A’, A’B’, of (T’), and Y, Z are centers of similitude of the pairs 
of spheres (C’), (A’); (A’), (B’), respectively. 

On the other hand, the point X =(QR, Q’R’) lies both in the plane PQR 
and in the plane P’Q’R’, for the lines QR, Q’R’ lie in the planes PQR, P’Q’R’, 
respectively; similarly for the points Y and Z. Hence the three points X, Y, Z 
lie on the straight line common to the three planes PQR, P’Q’R’, A’B’C’, and 
the line X YZ is an axis of similitude of the three spheres (A’), (B’), (C’). Con- 
sequently: A pair of complementary planes of intersection of four intersecting 
spheres meet in a face of the radical tetrahedron of the given spheres, and this com- 
mon line is an axis of similitude of three adjoint spheres. 


b. Consider the plane X YZ—M determined by the axis X YZ (Sec. 7a) 
and the orthogonal center M. The harmonic conjugate of this plane with re- 
spect to the pair of complementary planes of intersection PQR, P’Q’R’ passing 
through X YZ meets the lines MPP’, MQQ’, MRR’, in the harmonic conjugates 
of M with respect to the pairs of points P, P’; Q, Q’; R, R’, that is, in the points 
A’, B’, C’, respectively ((h), Sec. 4a). Thus the axis of similitude common to 
the planes POR, P’Q’R’ lies in the face A’B’C’ of the tetrahedron (7’). 

Similarly for any other pair of complementary planes of intersection. Thus: 
Two complementary planes of intersection are coaxal with that face of the radical 
tetrahedron (T’) which contains the vertices of (T’) lying on the lines joining the 
three pairs of complementary points of intersection ((e), Sec. 1) which determine 
the pair of planes considered. 


8. Planes of similitude. a. Consider now any two c.t.i., (Sec. 1 biv) say, 
PQRS and P’Q’R’S’. Their faces are four pairs of complementary planes of 
intersection, and therefore meet in four lines which are four axes of similitude 
of the adjoint spheres (Sec. 7a). 

On the other hand, the two tetrahedrons considered are perspective (Sec. 
2a), hence the four axes of similitude lie in the plane of perspectivity of the two 
tetrahedrons. Thus ([1], pp. 157 ff.): The plane of perspectivity of two c.t.i. of 
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four intersecting spheres is a plane of similitude of the adjoint spheres of the four 
given spheres. 


b. The four axes of similitude determined by the four pairs of corresponding 
faces of two c.t.i., considered lie in four different faces of the radical tetrahecron 
(T’). The face of (7’) containing the line of intersection of a given pair of cor- 
responding faces of any two c.t.i. is readily determined. For instance, if the two 
c.t.i. PQ’RS’, P’QR’S be considered, their pair of corresponding faces PRS’, 
P’R’S intersect in the face A’C’D’ of (T’), by Section 7b. 

The preceding proposition (Sec. 8a) may be stated in other words: i. The 
eight planes of perspectivity of the eight pairs of c.t.i. of four given intersecting 
spheres coincide with the eight planes of similitude of the four adjoint spheres of 
the given spheres. ii. The eight planes of perspectivity may be grouped into two 
tetrahedrons which are mutually harmonic and which form a desmic system with the 
radical tetrahedron of the four given spheres ([1], p. 240, art. 736). 


d. It may also be noticed that: The radical tetrahedron (7’) is perspective 
to each tetrahedron of intersection, the center of perspectivity being the orthog- 
onal center of the given spheres ((j), Sec. 3d and (h), Sec. 4a), the planes of 


perspectivity coinciding with the planes of similitude of the adjoint spheres — 


(Secs. 8a, 8c). 


9. Spheres of intersection. a. The circumsphere of a tetrahedron of inter- 
section is, by definition, a “sphere of intersection” of the four given spheres. 
The circumspheres of two c.t.i are two “complementary spheres of intersection.” 


b. Consider two complementary spheres of intersection, say, (O)=PQRS, | 


(O’) = P’Q’R’S’. The two points P, P’ are collinear with the center M of the 
sphere (/) and lie on the sphere (B) orthogonal to (M), hence P, P’ are inverse 
for (M). Similarly for the other pairs of points (e) (Sec. 1a). Hence the spheres 
(O), (O’) are inverse with respect to (M) as sphere of inversion. Consequently 
({1], pp. 218, 219; arts. 672, 673): Two complementary spheres of intersection of 
four given spheres are coaxal with the orthogonal sphere of the latter, and have that 
sphere as one of their spheres of antisimilitude. 


c. The two points P, P’ of the spheres (O), (O’) being inverse for the sphere 
(M), are antihomologous on the spheres (O), (O’). Similarly for the other pairs 
of points (e). Hence any two corresponding faces of the two perspective tetra- 
hedrons PQRS, P’Q’R’S’ (Sec. 2), say, POR, P’Q’R’ are antihomologous planes 
for the spheres (OQ), (O’) and therefore intersect in the radical plane of the two 
spheres. Thus the radical plane of the spheres (O), (O’) coincides with the plane 
of perspectivity of the tetrahedrons PORS, P’Q’R’S’. 

The same argument holds for any other pair of c.t.i. and their respective 


circumspheres. Hence: The eight radical planes of the eight pairs of complementary © 


spheres of intersection of four given intersecting spheres coincide with the eight 
planes of similitude of the group of adjoint spheres of the given spheres (Sec. 8c). 
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10. Isogonal spheres. a. The spheres (O), (O’) being coaxal with the sphere 
(M) (Sec. 9b), their centers O, O’ are collinear with M, and the line of centers 
MOO’ is perpendicular to the radical plane of (O), (O’). Similarly for any other 
pair of complementary spheres of intersection of the four given spheres. Thus 
(Sec. 9c): Given four intersecting spheres, the perpendicular dropped from their 
orthogonal center upon the plane of perspectivity of a pair of their c.t.1. passes 
through the circumcenters of those two tetrahedrons. 


b. The given sphere (A) cuts the two spheres (O) =PQRS, (O’) =P’Q’R’S’ 
along the circles QRS, Q’R’S’, respectively (see Sec. 1, Table 1, line 1), and (A) 
is orthogonal to the sphere of antisimilitude (M) of (O), (O’) (Sec. 9b); hence 
(A) cuts the two spheres (Q), (O’) isogonally ({1], p. 223, art. 685). The same 
sphere (A) cuts isogonally any other pair of complementary spheres of intersec- 
tion of the four given spheres, for analogous reasons. 

The same argument applied to the sphere (A) is valid for any other of the 
four given spheres (Sec. 1). Consequently: Given four intersecting spheres, each 
of them cuts isogonally any complementary pair of their spheres of intersection. 


11. Spheres of antisimilitude. a. The two adjoint spheres (A’), (B’) are 
coaxal with their two spheres of antisimilitude ({1], p. 185), and the sphere 
(M) being orthogonal to the former two spheres (Sec. 5a), is also orthogonal to 
the latter two ({1], p. 179, art. 566). Thus the orthogonal sphere (M) of the 
four spheres (A’), (B’), (C’), (D’), (Sec. 5a) is orthogonal to their six pairs of 
spheres of antisimilitude. 

A plane of similitude, say, o of the four adjoint spheres contains six centers 
of similitude, and the six corresponding spheres of antisimilitude form a coaxal 
net (NV) ([1], p. 196, art. 616), the conjugate pencil of which includes the sphere 
(M) and has for its axis the perpendicular k from M upon a. Now the plane ¢ 
is the radical plane of a pair of complementary spheres of intersection, say, (J), 
(I') (Sec. 9c), and if (U) is a sphere of antisimilitude having its center in o, this 
sphere (U) is orthogonal to (M) and therefore also to the spheres (J), (J) 
coaxal with (M) (Sec. 9b). Consequently: Given four intersecting spheres, any 
pair of complementary spheres of intersection is orthogonal to six spheres of anti- 
similitude of the adjoint group of spheres. The six centers of those six spheres lie 
in the plane of similitude which coincides with the radical plane of the two spheres 
of intersection. 

The reader may consider, in this connection, the spheres of similitude of the 
adjoint spheres considered. 


b. Each pair of complementary spheres of intersection being orthogonal to 
six spheres of antisimilitude (Sec. 10a), the eight pairs of such spheres are 
orthogonal to 8 X6=48 spheres of antisimilitude. Now the four adjoint spheres 
have only twelve spheres of antisimilitude, hence each of them is orthogonal to 
four pairs of complementary spheres of intersection. Thus: A sphere of anti- 
similtitude of the adjoint spheres of four given intersecting spheres is orthogonal to 
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eight spheres of intersection of the given spheres. 


12. A reciprocity. We considered two sets of spheres (A), (B), (C), (D); 
(A’), (B’), (C’), (D’), having a common orthogonal sphere (M), the tetrahedrons 
(T)=ABCD, (T’)=A'B'C'D’ formed by their centers being polar reciprocal 
with respect to (M). 

We started with the first set of spheres (A), - - - , the sphere (J), and the 
tetrahedron (T); from this set of elements we derived the spheres (A’), ---, 
and (7”). The two tetrahedrons (7), (7’) being polar reciprocal for (M), if we 
started with the second set of spheres (A’), - - - , and the sphere (/), we would, 
by the same construction, obtain the first set (A), - ; the two tetrahedrons 
would interchange roles: (7") would be the central ‘ees and (T) the 
radical tetrahedron. 


13. Special cases. In the preceding considerations it has been tacitly as- 
sumed that no two of the four given spheres (A), - - - are orthogonal. If those 
four spheres are all mutually orthogonal, the central tetrahedron (7) is ortho- 
centric and coincides with its polar reciprocal tetrahedron (7”’) for the sphere 
(M). This case has been considered elsewhere [4]. 

A number of intermediate cases may be considered, like (the symbol L 
stands for “orthogonal”):i. (A) 1(B), (C) L(D);ii. (A) L(B), (A) L(C), (A) L(0); 
iii. (A) 1L(C), (A)1(D), (B)1(C), (B)L(D). 

For lack of space, if for no other reason, these considerations are left for the 
entertainment of the interested reader. 
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VOLUMES AND AREAS OF CROSS-SECTIONS 
HERBERT BUSEMANN, University of Southern California and Harvard University 


Consider two bodies B,, B; in ordinary space containing the point z and with 
positive volumes V(B;). For any unit vector w let A(B;, w) be the area of the 
intersection of B; with the plane normal to w and through z. 
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Investigations on area lead to the problem, see [2]: 


: If Bi, Bz are convex and have z as center, does A(B,, w)>A(Bz, w) for all w 
imply V(Bi) > V(B2)? 


This very simple sounding problem is still open. One would expect an 
affirmative answer, even if convexity is replaced by starshapedness with respect 
to z, or when the condition that z be the center of the B; is dropped. Here we 
| give examples which show that both assumptions are essential: 


(*) There are bodies of revolution B,, By starshaped with respect to their com- 
mon center 2 with the property 


(1) A(B,, w) > A(B2, w) forall w, but V(Bi) < V(B:). 
There are convex bodies of revolution B; containing z and satisfying (1). 


For the construction introduce geographic coordinates u, 0, —7/2SuS7/2, 
0<0@<27 on the unit sphere S*. Let f(u, @) be a rotation invariant, even, con- 
tinuous, function on S?, 2.e., 


(2) f(u, f(u), f(u) u). 


Putting g(s, v) =f[arc sin (sin v-sin s) ], the value of the integral of f with respect 
to the arc length over a great circle forming the angle v, 0SvSz, with the 
equator u=0 is, because of (2), 


I. = I, = v)ds = 2 v)ds 
0 0 


7 
= 2f g(s, v)ds + 2f g(r — s,v)ds = af g(s, v)ds, 0s08S 72/2. 
0 0 


In this v-interval sin v-sin s increases for each s, 0<sS7/2, hence 
(3) I, = I,2, for 0 S v S 2, if f(u) decreases in [0, x/2]. 


In spherical coordinates r, u, @ with z as the point r=0 we define bodies B, 
as bounded by r = F(u, = + h(cos 2u + | u| x/2. 
Then F(u, h) satisfies (2) as function of u, hence B, is star shaped with respect 
to z, has z as center and is a surface of revolution. 


V(B,) = 3 f dé F*(u, h) cos udu = 443-1 f F*(u, h) cos udu, 
0 


0 


dV (Bn) 


V'(Bo) = 


f F*(u, 0)(cos 2u + 
0 0 


h= 


= ar f e(cos 2u + 2-!)du = x(— e* — 1) + x(e* — 1) = — 2. 
0 


dh 
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Thus V(B,) < V(Bo) for small h>0. 

We want to show that A(B,, w) >A(Bo, w) for small h and all w. Instead of 
w we may use the previous angle v, because B, is a body of revolution, so that 
A(B,, v) is the area of the intersection of B, with a plane intersecting the plane 
u=0 at the angle v. Then as above 


A(Ba, — 0) = A(Ba, 2) = 2f F*[arcsin (sin o-sin s),klds, OS x/2, 
0 


dA (Bi, 


A (Bo, v) => ah 


= 4 f [cos 2 arcsin (sin v-sin s) + 2-"]ds. 

h=d 0 

Since f(u) =cos 2u+2-! decreases for 0 Su <7/2 we conclude from (3) that 
A’(Bo, v) 2A'(Bo, 7/2) =m for OSvSz. It follows that A(B,, v) >A(Bo, v) for 
small h and all v, which proves the first part of (*). 

The second part is a consequence. For By, is symmetric with respect to 
u=0. The body By bounded by r=F(u, h) for O<uSz/2 and the disk 0<r 
<F(0, h), u=0, is convex for small h. This is obvious for By because r = F(u, 0) 


=e™, 0SuSz/2, is part of a spiral, and continuity shows the convexity of By 
for small 


On the other hand 


= V(Bs)/2,  A(Br, = A(Ba, »)/2 for ¥ 0, 2, 
A(Byy = A(Bs,») = 0, x. 


This proves the second part of (*). In spite of the discontinuity of A (By, v) 
at v=0 the relations (1) remain valid if z is replaced by a point on the normal 
to the disk at its center, inside B¥ and close to that center. 

For any two bodies which are star shaped with respect to z and have z as 
center, A(B,, w) = A(Bz, w) for all w, implies = hence all the more 
= V(B:). This fact, remarkable in view of our example, follows from a theorem 
of Funk [3]; see also [2]. 


If B, is an ellipsoid with center 2 and Bz is any body containing 2, then A(B,, w) 
<A(B2, w) does imply V(B,) < V(B:); 


See [1]. The discussion there assumes that Bz is convex, but the result of 
[1] on which this discussion is based, extends to very general sets Bo. 
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ON THE MAXIMUM MODULUS OF POLYNOMIALS* 
T. J. Rivuinf, Fairchild Engine Division 


1. Introduction. Let p(z) =ao+aiz+ -- - +a,2" be a polynomial of degree n 
in the complex variable z. Let M(p, r) = [max | p(z)|, |z| =r]. Let P denote the 
set of p such that M(p, 1)=1. Every p can be normalized by dividing it by 
M(p, 1) so that p/ M(p, 1)€P. Let Q be the set of CP such that p(z) 0 for 
|s| <1. The following results concerning the size of M(p, r) for pEP and pEQ 
are known. 


THEOREM A. (S. Bernstein, cf. [1]). If pEP then M(p, R) SR* for R21, with 
equality only for p(z) =1. 


THEOREM B. (Ankeny and Rivlin [2]). If pEQ then M(p, R) S$(1+R*)/2 for 
R21 with equality only for p(z) =(A+p2")/2, |r| = |u| =1. 


THEOREM C. (Zarantonello-Varga [3]). If pEP then M(p, r)=r* for rS1 
with equality only for p(z) =dz", |r| =1. 

A much simpler proof of Theorem C than is given in [3] is implicit in [1]. 

It is our purpose here to present a result that stands in relation to Theorem 
C as Theorem B does in relation to Theorem A. That is, we give an improved 
bound from below for M(p, r) in the case pEQ. This is done in Section 2 in 
Theorem 1. 

In Section 3 we obtain as a consequence of Theorem 1 a fairly sharp bound 
(from both above and below) on the maximum modulus of polynomials having 
all their zeros on the unit circle. Other consequences of Theorem 1 are also dis- 
cussed. 


2. THEOREM 1. If pEQ then M(p, r) =((1+1r)/2)* for rS1, with equality only 
for p(z) =((A+uz)/2)*, =|n] =1. 


Proof. Suppose pEQ. Let 2;= R,e**, 7=1, +--+ - , m, be the zeros of p. Since 
pEQ, R;21, 7=1, ---, m. Suppose that | p(e*)| = M(p, 1) =1; then for r<1 
(when r=1 there is nothing to prove), 

M(p, 1) = M(b,1)/M(p, 1) & | plre)| /| ple*) | 
and 
| ret — 


| ple™)| — | 


(1) 


We claim now that 


r+ R; 


re — 


— 


(2) 


jui,---,n, 


* Presented to the American Mathematical Society, Philadelphia, Pa., January 20, 1959. 
t Now at IBM Research Center, Yorktown Heights, N. Y. 
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with equality holding if, and only if, ¢;=a—z. This may be established by 
minimizing the function 

| ve — Re*|? (r+ R,)? 

Re*|* (1+ R,)? 


h(o) = 
for 0S¢@<27. An easy computation gives 


2R(1 — r)(Rj — + cos (@ — ¢)) 


h(¢) = | R,e** |2(1 + R;)? 


and since r <1 and R;21 we have h(¢) 20 and h(¢) =0, if, and only if, cos (a—@) 
=—1, or a—¢=7, or 6=a—mT. Thus (2) is established. 
Furthermore, since R;21 we have 


(3) (r+ + 2311 +4), 


with equality if, and only if, R;=1. To establish (3) we need only note that since 
r<1 the function (r+x)/(1+) is strictly monotone increasing for x >0. 
Now, using inequalities (2) and (3) in (1) we obtain 


(4) M(p, r) = ((1 + 1)/2)" 


and equality holds in (4) if, and only if, R;=1,¢;=a—7, j=1, - -- , m. Thus we 
must have p(z) =y(z+e'*)". But M(p, 1) =1; hence | -y(2e*) | and y=§2-" 
where |8| =1. The proof of Theorem 1 is complete. 

3. By combining Theorem 1 with Theorem B we can obtain fairly sharp 
bounds from above and below for a polynomial all of whose zeros have absolute 
value one. More precisely, we have 


THEOREM 2. If pCP, and p(z) =0 implies |z| =1, then 
{3(1 + p)}" M(p, p) S + p20. 


Proof. In view of Theorems 1 and B we need only to show (i) M(p, p) 
")/2, p<1 and (ii) M(p, p)2((1+p)/2)", p>1. 

To this end put g(z) =2"p(1/z). Then gEQ and so: 

(i) by Theorem B, if R=1/p>1 


3(1 + R") = M(q, R) = R*M(p, p); 


hence M(p, p) $3(1+ "). 
(ii) by Theorem 1, if r=1/p<1, ((1+r)/2)"S M(q, r)=r"M(p, p); hence 


M(p, p) = {3(1 + 
Another consequence of Theorem 1 is that for pEQ we have, taking r=0, 
| p(0)| = | ao] 22. 
Indeed, suppose ~(0) #0, and let a be the absolute value of a zero of smallest 
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absolute value of p (we are not assuming p€Q here). Then putting ¢(z) = p(az) 
we see that g/M(q, 1)€Q and so | q(0)| = M(q, 1)2-* or 


(5) | (0) | = | ao| = 2-"M(p, a). 
Equation (5) may be expressed as 


THEOREM 3. If M(p, p)> | ao| 2” for some p>O then the polynomial p(z) has 
at least one zero in |z| <p. 
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A NOTE ON WALSH-FOURIER SERIES 
T. H. SLoox, Temple University 


Let F(t) be a function such that |e-**F(t)| <Ae-“-®! where a and A are 
constants. Then fy e~*'F(t)dt exists for R(s) >a and defines a new function f(s) 
called the Laplace transform of the determining function F(t). If one uses the 
Walsh function as the object function the following infinite product expansion 
may be proved. 

2 2 2 log x 


Although this formula may be proved directly, I think the following derivation 
is enlightening. 

Since the Walsh functions may not be familiar to many, I shall define them 
by using the Rademacher functions: 


do(x) = 1 (0S 1/2), + 1) = 
go(x) =-1 (1/2 s x< 1); $n(x) $o(2"x), 1, 2, 


These Rademacher functions may now be used to define the Walsh functions 
as follows: 


Yo(x) = 1; = bn, (x) 


forn=2"-++ - - - +2, where the ; are uniquely determined by ni4:<1;. Using 
the above definition of the Walsh function, one may prove many interesting 
properties such as 


(A) = 
(B) Wan(x) ¥n(2x), 


| 
n 
| 
n 
) 
4 
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(C) Won(x + 1/2) = 


Walsh has proved that the sequence {y,(x) } forms a complete orthonormal set, 
and every periodic function g(x) €Z(0, 1) has a Walsh-Fourier series 


g(x) ~Cot+ Cwi(x) CrWn(x) +--- 


where 
1 
= n d = 0, eee 
Valxg(xdx; 


Consider the Laplace transform of ¥,(¢) which certainly has period 1; then 
for R(s)>0 


f,(s) = f = 


k+ 
k=0V k 


1 

(t)dt = Cu(s) e* = C,(s){1/(1 
k=0 

where C,(s) is the mth Walsh-Fourier coefficient of the function which is equal 

to e~** for 0S¢<1 and which has period 1. Since the function is of bounded 

variation and continuous on the right one may write e~**= DP.) Ca(s)Wa(t) by 


a theorem due to J. L. Walsh stated in [1]. The Walsh-Fourier coefficients for 
e~* give rise to the following interesting recurrence formulas: 


(a) Can(s) = 1/2(1 + e-*/*)C,(s/2), 

(6) Conzi(s) = 1/2(1 — e~*/?)C,(s/2), 

(c) Cong(s) = {(1 — + 
(d) C,(s) = (1/s)(1 — P,(s), 

where 


1 — exp (— s/2"#t) 
P,(s) I i+ exp s/2i+1) 


m>--->n, 20. 


Po(s) 1, 


Recurrence formulas (a) and (0) are worthy of proof, because they make use 
of the properties of the Walsh function. Applying property (B); one may derive 
equation (a) as follows: 


= f f = 1/2 f 
0 0 0 


1 2 
= 1/2 f (t)dt + 1/2 f 
0 1 


Substituting ¢=u+1 into the second integral and remembering that y,(¢) has 
period one, we obtain 


1 
. 
4 
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Con(s) = 1/2C,(s/2) + fe = 1/2(1 + e~©!))C,(s/2). 


Applying properties (A), (B) and y(t) =¢o(t); equation (b) may be derived 
as follows: 


1 


= f = f (at 
1 


1/2 
=f | 
fie 


1/2 


substituting ¢=(1/2)u into the first integral and t=u+1/2 into the second 
integral and applying property (C), one obtains 


1/2 


1 
= 1/2C,(s/2) — f e~ = 1/2(1 — 
0 
These recurrence formulas may now be used to derive* a general product 


expansion which reduces to equation (1). Let f(s, #)=e~*t (0S¢<1), f(s, t+1) 
=f(s, t). Then for all ¢, 


f(s, ) = > Ca(s)¥n(t) = > + 


n=0 n=O 


= 1/2(1 + + A(s f(s/2, 22). 
If we define g(s, t) = {s/ (1—e-*) } f(s, #), this functional equation reduces to 
(2) g(s, = [1 + ]g(s/2, 24), 
where = tanh (s/4). By iterating (2), we get 
It is easy to see that g(s/2*, 2"t)—>1 uniformly in ¢, so 


k=0 


Putting s= —2 log x, we get 


* The referee suggested this proof for (1). 


| 
l f 
| 
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— 2x*' log x 2 


Substituting ¢=0, we obtain equation (1). 
An alternative proof of the product expansion (1) may also be obtained as 
follows: 


> Ca(s)Wn(t) (0si<i1,s #0) 


=> {(1 — €*)/s} 


= (1/s)(1 — > {tanh - - tanh 


n=0 
Putting ¢=0, one obtains 


1 = (1/3)(1 — Pas) 


which reduces to 
s/(1 — e~*) = 1+ tanh (s/2*) + tanh (s/2’) + tanh (s/2°)- tanh (s/2?) 
+ tanh (s/2‘) +---. 


Hence 
(3) s/(1 — e*) = [J] (1 + tanh (s/2*+)), R(s) > 0. 
k=0 
Using the transformation s = —2 log x for 0<x <1, one may easily show that 
s/(1 — e*) = — 2 log [x/(1 — x*)] and 1+ tanh (s/2*+*?) = 2/(1 + gl), 


Substituting into (3), we obtain 


— 2log [x/(1 — x*)] = [J {2/0 4+ O<x<1. 


Note that 


lim { — 2log [x/(1 — x?) ]} = 1. 


Reference 
1, N. J. Fine, On the Walsh-function, Trans. Amer. Math. Soc., vol. 65, 1949, pp. 372-414. 


1 — x? (1 + 
i 
n=0 
n=0 
n=0 
k=0 
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PARALLELOGRAMS INSCRIBED IN CONVEX CURVES 


). 
' Curtis M. FuLTON and SHERMAN K. STEIN, University of California, Davis 
There is a wide class of theorems concerning convex curves of the form: 
a8 Within any convex curve of a certain type can be found a convex curve of an- 
other type. 
For example each convex curve F, surrounding a closed set K of area A 
0) and minimum width d, contains a triangle of area 2./3A/4z, a radially sym- 


metric convex set of area 2A/3 ([1] p. 116), a circle of radius d/3 ({1] p. 112), 
a curve of constant width d/(3—+/3) ([2] p. 141). Each convex curve F of 
constant width contains a radially symmetric convex curve of area (.84)A 
([2] p. 131). Some of these “best possible” results have been extended to higher 
dimensions, some have not. In the latter class belongs* 


THEOREM 1. Jf F is a convex curve surrounding a closed set K of area A then 
there is a parallelogram inscribed} in F of area A/2. Moreover there is no parallelo- 
gram of area strictly larger than A/2 inscribed in F if and only if F is a triangle. 


Proof. Assume first that F is neither a triangle nor a quadrilateral. Choose 
four support lines of F enclosing a polygon of the smallest possible area. Since 
F is not a triangle it is easily seen that these four lines are distinct. In addition 
the midpoint of each of the four sides of this quadrilateral of minimal area must 
lie in F. Were this not the case, a simple continuity argument could be used to 
construct a quadrilateral of smaller area containing K. Thus the parallelogram 
with the four midpoints of a minimal quadrilateral as vertices lies in K. Thus, 
since K is not a quadrilateral, K contains a parallelogram with area strictly 
larger than A/2. 

Next assume that F is a triangle. Since a parallelogram has four vertices two 
. lie on one side of F. A straight forward examination of such parallelograms shows 
that the largest has area A/2. 

Finally let ACBD be a convex quadrangle other than a trapezoid such that 
AD, BC=P and AC, BD=Q are the exterior diagonal points and C is inside the 
diagonal triangle. The vertex C is then between A and Q and also between B 
and P, We now make D the origin of a system of oblique Cartesian coordinates 
and assign coordinates as follows: A(a, 0), B(0, 6), C(xo, yo), where all nonzero 
values are assumed positive. The points P and Q are also located on the positive 
semiaxes. The condition of convexity is expressed as 


(1) xo/a + yo/b > 1. 


For the proof it seems necessary to distinguish between two cases. 
Case 1. We assume that 2x9>a, 2yo>b. The points (2x9, 0), (0, 20), and 
D are the vertices of a triangle which contains the given quadrangle. Now the 


* This problem arose in conversation with Donald C. Benson. 
+ The theorem remains valid if “inscribed in F” is replaced by “contained in K.” 
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parallelogram with sides x=0, x=x0, y=0, y=yo has area equal to one half 
that of the triangle and hence more than half that of the quadrangle. 

Case 2. Assuming that 2x» Sa, we find from (1) that 2y9>6. We draw the 
parallels to the axes through the midpoint of AQ. These together with the axes 
determine a parallelogram whose area is half the area of triangle DAQ. But the 
original quadrangle is inscribed in the latter. Again the desired conclusion fol- 
lows. 

The trapezoid can be dealt with by making P an ideal point. Otherwise the 
proofs remain unchanged. This concludes the proof. 

Macbeath has shown ([3] pp. 59-60) that if K is a convex set of volume V 
in n-dimensional space then K contains a parallelotope of volume V/n" and is 
contained in one of volume n! V. From his argument of ({3] p. 58) and Theorem 
i of this paper one deduces 


THEOREM 2. If K and K' are convex sets in the plane with nonzero areas A and 
A’ respectively then there is an affine image of K', cK’, contained in K, such that 
area cK’ is greater than A/4, and also an affine image rK"', containing K such that 
area TK’ is less than 4A. 


References 


1. H. G. Eggleston, Convexity, Cambridge, New York, 1958. 
2. H. G. Eggleston, Problems in Euclidean space (International Series of Monographs in Pure 
and Applied Science, vol. 5), New York, 1957. 


3. A. M. Macbeath, A compactness theorem for affine equivalence-classes of convex regions, 
Canad. J. Math., vol. 3, 1951, pp. 54-61. 


CIRCULANTS AND THEIR GROUPS* 
F. A. Lewis, University of Alabama 


Let the elements in the first row of the symbol for a determinant of order n 
be xo, %1, * , If we permute the elements cyclically, beginning with x,-1 
in the second row, x,-2 in the third row etc., the result is a circulant [1], C,, 
of order n. That is, C, = | xp] r,c=0,1,--+,m"—1. It is known [2] that every 
rational function belongs to some group. The purpose of this note is to derive 
the group to which C, belongs. 

Let the permutation P = (xox; - - - X,-1) and apply P* to the factored form of 


n—1 n—1 


C, = [] > = exp (27i/n). 


j=0 k=O 
e factor r;= ) tno €*x, becomes 
n—1 n—1 


k=0 k=0 


* Presented to the Southeastern Section of the Association, March 15, 1958. 


corre Oo 


1' 
aa 
I 
| 
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Now [[z¢ e-#*=e-*=("-/2 so that P* leaves C, unaltered for every a@ if and 
only if m is odd. If m is even, P* leaves C, unaltered if and only if @ is even. 
Hence, if is odd, there are at least m permutations which leave C, unaltered 
by changing each r; into a constant multiple of itself and at least ”/2 such 
permutations if m is even. 


Next let 
Xo X1 
Mig Vip * Vix 
be a permutation that leaves C, unaltered by changing each 7; into a constant 
multiple of itself. Since the constants are powers of ¢e, we have 


n—1 


= 
k=0 


From this identity we obtain the congruences 

aj — t; = taj (mod n), a=0,1,---,n-—1. 
By successive elimination we find that (ta41:—i.)j=j (mod m). If (j, m)=1, we 
obtain Also 


n—1 
Il efi = = 
j=0 


if n is odd or both n and ip are even. 


LemMA. The largest permutation group leaving C, unaltered by changing each 
r; into a constant multiple of itself is { P} if n is odd and { P?} if n is even. 


Now let G be the largest group on Xo, %1, Which leaves C, unaltered 
and let K be the group of permutations induced on fo, 1, - - * , 7n-1. Then the 
subgroup H= {P} , n odd, and { P?} , n even, corresponds to the identity in K 
and is invariant in G. Thus, if U is any permutation of G, then U--PU=P*, 
where (a, ) =1. We may represent U in the form 


and easily show that the permutation induced on the r’s may be represented in 
the form 


Tila 
Hence, if m is odd, there are at least m permutations, {P}U, which leave C, 


unaltered by changing each r; into a multiple of rjj«. If there were more than 
these n, we could, by multiplying each of them on the right by U~', obtain more 


lf 
2S 
le | 
V 
is 
m 
ut 
re 
Ss, 
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than » permutations which leave C, unaltered by changing each 1; into a con- 
stant multiple of itself. This contradicts the lemma. 


THEOREM. The order of G is no(n) if n is odd and (n/2)d(n) if n is even. 


Coro.iary 1. A circulant of prime order p belongs to the metacyclic [3] group 
of degree p. 


COROLLARY 2. An isomorphism ts established by the correspondence {H kU 
and V, where U ts a permutation on the x’s and V permutes the r’s in the cor- 
responding inverse order. 


CorROLLARY 3. A circulant of order n is a symmetric function if and only if 
n=3. 
References 


Cesaro, Elementares Lehrbuch der algebraischen Analysis, Leipzig, 1904, pp. 25-28. 
E. Dickson, Theory of Algebraic Equations, New York, 1903, p. 16. 
D. Carmichael, Groups of Finite Order, Boston, 1937, p. 184. 


1. E. 
3. R. 
SOME INFINITE SERIES FOR ¢(n+1) 
R. G. BuscuMan, Oregon State College 
Briggs, Chowla, Kempner, and Mientka [1] have shown that 


co 1 1 1 
(1) tt, 


| 1 1 


By the same methods it can be shown that 


(3) t(n+ 1) = » forn 21, 
k,=n n 

where 
n—2 Rn-1 

(4) Sn—1(Rn) = So(Rki) = 1. 


If n=2, (3) reduces to (1). Also, using the same notations, 


(5) 


3 


which reduces to (2) for n=1. Finally it can be shown that 


m=1 k m=1 kem+1 kn 


rch 


on- 
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1 o x 
l 
og 


it can be shown by induction that 


1 k,=n n 


Since, for |x| <1, 


To do this consider 
1 1 1 Sn—1(Rn) 


k,=n Rn 


= > Sn (Rn+ 1) 


ky +i=ntl 


so that 


aknti 


Consider [3] 


1 


and let e~*=1—x, s=n+1. Thus 


Sn—1(Rn) 


n 0 


k,=n k n 


n! 
= f 
pati > 


we have by summing on , setting e~*=1—x, and using (7) and (3) 


¢(n + 1) 


which is (3). Since 


261 | 

or- 

- — 
m=n 
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> Sn—1(Rn) + 1)T(h,) 


= + 1) — 
Hence 
p> m x kn (kn + m)! 


Let f(m)=(m—1)!/ka(m+k,—1)!; so that f(1)=1/(Rn)!Rn, f(m)—f(m+1) . 
=(m—1)!/(m+k)! and and thus (5) is ob- 
tained: 


1 n—1(Ra 


3 
m=1 kem+1 ki, 


Finally, let Rayi(m+1) = 1/k"*}, s:(1) =0 and consider 


m=1 \ j=1 J 


m=1 m 
= [si(m + 1) — + 1) 


which is equivalent to (6). 
Formula (6) can also be written in the form 


m ke + mr) 
- 1m), for n = 2. 


It does not appear obvious that there is a direct connection between these 
formulas and those of Brun [2] (setting s=n+1), 


n+ 1 Qrn 
1) = —— ____, 
n + 1 (- (m—1)] 


f(n+ 1) = 


+ 


k=0 


mth 


[March 
m=1 
n 
‘ar 


arch 


+1) 
ob- 
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A VECTOR SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS 
C. A. Grim, South Dakota School of Mines and Technology 


In the following note we adopt the summation convention for repeated in- 


dices; the indices r and j will always have the range 1,---,m. Letai,-+-, én 
be an orthonormal base system of an n-dimensional vector space.* We define the 
vector product of the m—1 vectors V;=vje,, i=1, - - - , m—1, to be the vector 


obtained by expanding the determinant, 


é1 
1 2 n 
V1 V1 V1 


(1) 


1 


in terms of elements in the first row. For any vector U, U- V=0 if and only if 
the vectors U, Vi, - ++, Va—1 are linearly dependent. Now consider the m points 
(b}, - - + , bf) which determine a hyperplane 


(2) Ax =M, M#Oif det b; #0. 


If P and Q are any two points whose coordinates, c’ and d’, satisfy (2), we say 
that P and Q lie in the plane, and define the vector [P, Q] by [P, Q] =(d"—c’)e,. 
We also define the coefficient vector of (2) by C=A,e’ (e’ =e, since the system is 
orthonormal). The vector [P, Q] is orthogonal to the coefficient vector, C, for 
[P, Q]|:C=M—M=0. 


THEOREM 1. The points (bj, +--+, bf) whose det b;#0 determine at least one 
set of n—1 linearly independent vectors in the hyperplane determined by the points. 
Proof. (constructive) 


bi g 
1 1 2 2 n n 
(3) 


bn — bi ba — 


* See, for example, Louis Brand, Vector Analysis, New York, 1957, Ch. 9. 


. 
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Therefore the vectors (b} —b})e,, s=2, , m, which lie in the plane, are linearly 
independent. 


THEOREM 2. The vector product, V, of n—1 vectors, V;, in the hyperplane 
A,x’ = M, is orthogonal to any vector, U, in the plane. If the n—1 vectors, V;, are 
linearly independent, then U is a linear combination of these vectors. 


Proof. Let V;=vje,,i1=1, +--+, and U=w’'e,. Since A,vj=0, 
and not every A,=0, 
2 n 
v v v 
U-V= 1 1 1 
1 2 n 
* * * 
Thus U, Vi,- +--+, Vn are linearly dependent. Hence if the V; are linearly 


independent, then U is a linear combination of the V;. 


THEOREM 3. The coefficient vector, C, of the hyperplane, A,x"= M, determined 
by n points whose det b; ¥0 is a scalar product of the vector product of n—1 linearly 
independent vectors in the plane. 


Proof. Denote the vectors bie, by b;. Then we have for s=2, - - - , m, C-(b,—):) 
=0, and V-(b,—b,) =0 by Theorem 2. Further C-b:= M0, and let V-b,=K. 
Since the vectors, V;, which define V are linearly independent by Theorem 2, 
the second to n-th rows of the nonzero det (3) are linear combinations of the 
second to m-th rows of det (1); hence K¥0. Let 0}, =X; and b,—b,=X, for 
s=2, + -+,n. Then combining the above results we have [(1/K) V—(1/M)C]-X; 
=0,i=1,---,m, where the X; are 7 linearly independent vectors by the proof 
of Theorem 1. Hence (1/K) V—(1/M)C=0, or C=(M/K)V. 

Now consider the ” simultaneous linear equations in m variables, x, in which 
a; are constants, 


(4) ajx,=M, M+#0,  deta;¥0. 


In (4) we may interpret the (a), - - - , aj) as points and the x, as the com- 
ponents of the coefficient vector of the hyperplane determined by the points. 
By the method of Theorem 1 we construct »—1 linearly independent vectors 
whose vector product is a scalar product of the coefficient vector. Thus if the 
vector product is V=v’e,, we have Nv’ =x,. To find N we substitute in one of the 
equations (4). If det a; =0, then the vectors (a}—a})e,, s=2, - , m, are linearly 
dependent, and Theorem 3 does not apply; the constructed vector product 
V=0. 


Example. Solve the system: 


. 
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yt w=3 2y+2z2-— 2w=6 
y- s+2w=2 3x 3y—32+ b6bw=6 
or 
x+t2y+ 2-—3w=1 6x + 12y + 62 — 18w = 6 
—x+3y—22+ w=6 —x+ 3y—22+ w=6 


We must solve the right hand set as the method requires all constants on the 
right to be identical. Hence if one of the equations has a 0 on the right that 
equation must be combined with another prior to multiplication to obtain an 
equivalent set as was done above. From the points A (4, 2, 2, — 2), B(3, —3, —3,6), 
C(6, 12, 6, —18), D(—1, 3, —2, 1) we form the vectors [B, A] =e:+5e2+5es 
—8e,, [C, A] = —2e, —10e2 —4e3+16¢e4, [D, A ] —€2+4e3 — 3e, or just as well 
replace [C, A] by —3[C, A] =e:+5e2+2e;—8e,. Thus we have 


1 5 5 -8 
Y= = 69e, + + 78e,. 


Hence x =69N, y=111N, z=0, w=78N. Substituting in the first equation we 
find N=1/57; hence x =23/19, y=37/19, z=0, w=26/19. 


The author wishes to express his appreciation for the useful suggestions made by the referee. 


ON THE PRODUCT OF TWO UNIFORMLY CONTINUOUS 
FUNCTIONS ON THE LINE 


Ernest S. ELyAsH, GEORGE Lausn, and NorMAN LEVINE, University of Pittsburgh 


1. Many properties of continuous functions defined on a closed interval 
fail to hold for continuous functions defined on the line. For example, continuity 
may or may not involve uniform continuity, as the functions x and x? illustrate. 
Even when two functions are uniformly continuous on the line, their product 
need not be uniformly continuous, as for example, x and sin x. It might be of 
some interest to investigate the question of the product of two uniformly con- 
tinuous real functions on the line. In doing so we shall restrict our attention 
to non-negative functions defined on [1, ~). 


2. Let K denote the class of non-negative uniformly continuous functions 
defined on [1, ©). The following lemmas will be useful in the sequel. 


Lemma 2.1. If f(x)EK, then lim supz..2f(x)/x<@. 


Proof. Suppose on the contrary that lim sup f(x)/x= «©. Then there exists 
a sequence of reals {xz} such that x, ©, and if 
then and Now for each k, | — f (xx) | = — 
= cx(xXe41—2X,). Let €=1, and suppose that 6 is arbitrary except that 0<6<1. 
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There exists an index kp such that 4 >2/5 when k>ko. Let k>ko, and. choose 
th, te, +, tm such that +--+ where 6/2 <t;,:—t;<6 for 
i=0, 1,---+, m—1. For some index j it must follow that | f(t;,1) —f(t,)| 
2 otherwise 


m—1 
| — flm)| | f(tens) — | < — 


contrary to hypothesis. Hence |f(t;s1) —f(t,)| >2/6-6/2=1, and 
f(x) is not uniformly continuous. 


Lema 2.2. If xf(x)EK and e>0, there exists a 5>0 such that x| f(x) —f(y)| 
<e when |x—y| <6. 


Proof. Let €>0. Since xf(x)EK, there is by Lemma 2.1 a constant M>0 
such that f(x)<M. Moreover, there exists a 5>0 such that 6<e€/(2M) and 
| <f(x) —af(y)| when |x—y| <8. Hence x|f(x)—f(y)| S| xf(x) 
+f(y)|x—y| <€/2+M-e/(2M) =e, when |x—y| <6. 


Lemma 2.3. If x*f(x) and e>0, there exists a such that x*| f(x) —f(y)| 
<e when |x—y| <6. 


Proof. Let e€>0. Since x*f(x)GK, there exists a constant M>0 such that 
xf(x) <M. Moreover there exists a 5>0 such that 6<Min (1, €/(6M)) and 
| —y*f(y)| <e/2 when |x—y| <8. Hence 


a| f(x) | | — + - | 
< + yf(y)(2 + 1/y)| —y| < €/2 + M-(3e)/(6M). 
3. In approaching the question of the product of two functions in K, con- 
sider the class of functions K* defined as follows: K* is the class of all functions 


f(x) such that f(x)GK and f(x)g(x)GK whenever g(x) is in K. The following 
theorem will serve to characterize the class K*. 


THEOREM 3.1. f(x) K* if and only if xf(x)EK. 


Proof. Since x EK the necessity is trivial. Conversely, suppose xf(x) CK. Let 
e>0 and let g(x) EK. By Lemma 2.1 there exist constants M; and M2 such that 
f(x) <M, and g(x)/x< M2. By hypothesis on g(x) and by Lemma 2.2 it is pos- 
sible to choose >O such that | g(x) —g(y)| <¢/(2M): and y| f(x) —f(y)| 
when |x—y| <6. Hence 


| f(x)g(x) — | Sf(x)| g(x) — ev) | + £0) | 
< + M2-¢/(2M2) 


when |x—y| <6. It follows that f(x) EK*. 
Pursuing this line, let K** denote the class of functions f(x) such that 
f(x)EK* and f(x)g(x)GK* whenever g(x)CK. K** is a proper subset of K* 


‘ ; 


d 


it 
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since the function f(x) =1 is in K* but not in K** because xCK but x-1@K*. 
The following theorem, analogous to Theorem 3.1, characterizes the class K**. 


THEOREM 3.2. f(x) EG K** if and only if x*f(x)EK. 


Proof. By definition of K** and K*, if f(x)€K**, then xf(x)EK*; hence 
x*f(x) Conversely, suppose x*f(x) CK. Clearly, if f(x)g(x)h(x) whenever 
g(x), h(x)EK, then f(x)E€K**; hence suppose that g(x), h(x)EK. Let e>0. 
Since x*f(x)@K, there exists a constant M,>0 such that xf(x) <M. Since 
g(x), h(x)EK, there exist constants M;>0 and M;>0 such that g(x)/x< M2 
and h(x)/x< Moreover there exists a 6; >0 such that 

| g(x)h(x)/x — g(y)h(y)/y| < «/(3M1) 


when |x—y| <4, since g(x)EK, h(x)/x€K*. By Lemma 2.3, there exists a 
8, > 0 such that y*|f(x) — f(y)| < €/(3M2M;) when |x — y| < Take 
5<Min (1, 61, 52, €/(9M1M2M;)). Then 
| f(x)g(x)h(x) — fly)g(y)h(y) | < xf(x) | g(x)h(x)/x — g(y)h(y)/y| 

+ af(x) | g(y)h(y)/y — g(y)h(y)/x| + | — £0) | 
< Mi-e/(3M1) +Mi(e(y)/y) (9/2) ¥ | + 9? — FO) | 
when |x—y| <8. Hence f(x)g(x)h(x)EK and f(x)EK**. 


Further properties of the classes K* and K** are noted in the following 
obvious theorems. 


THEOREM 3.3. If f(x), g(x) EK*, then f(x) +(x) and f(x)g(x)EK*. 
THEOREM 3.4. If f(x), g(x) EK**, then f(x) +(x) and f(x)g(x)EK**. 


5. The definitions of K, K*, K** naturally suggest a definition of K****** 
by induction and it might be of interest to study properties of these extended 
classes. In addition there is still the question of necessary and sufficient condi- 
tions for f(x)g(x) to be in K whenever f(x), g(x) are in K. In connection with 
aa can be established that f(x)€K whenever f?(x)€X and f(x) is continuous 
on |1, 
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CLASSROOM NOTES 
EpitTep By C. O. OaKLey, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


BOOLEAN ALGEBRA 
F. D. Parker, University of Alaska 


Rosenbloom [1] suggests that the factors of 210 form a Boolean algebra if 
one defines ALB as the least common multiple of A and B, and A‘)\B as the 
greatest common divisor of A and B. Andree [2] has a problem indicating the 
same result for the number 30. The complement of x is 210/x and 30/x, respec- 
tively. 

The results can be easily generalized. Let fi, - - - , p, be a collection of dis- 
tinct primes, and consider the set theory algebra of the 2" subsets. Now associ- 
ate to each set the product of the numbers in the set (to the null set is associated 
unity) and consider the algebra which is formed according to the definitions in 
the first paragraph. The two algebras are isomorphic. 

The result is being considered in the analysis of switching circuits. 


References 


1. P. C. Rosenbloom, The Elements of Mathematical Logic, New York, 1950, p. 10. 
2. R. V. Andree, Selections from Modern Abstract Algebra, New York, 1958, p. 76. 


MATRIC GROUPS 
A. D. WALLAcE, The Tulane University of Louisiana 


There is a commonly-held fallacy that a set of matrices which forms a group 
under matric multiplication must contain only nonsingular matrices. 


The assignment 
0 0 
—a a 


establishes an isomorphism between the real field and a subset of the set of all 
two-by-two matrices, using the usual matric operations. Excluding a=0 one 
obtains a multiplicative group, even though each matrix is singular. 

The difficulty is that “inversion” has two different meanings. For a0 the 
matric-inverse of f(a) does not exist while f(a) has the obvious inverse f(a~') 
relative to the identity element f(1). 

The astute undergraduate may observe that the single element f(1) is a 


group under multiplication and that—even worse!—the single element f(0) is a 
group. 
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STRONG CONTINUITY IN TOPOLOGICAL SPACES 
NorMAN LEVINE, University of Pittsburgh 


A well known necessary and sufficient condition for f: ST to be continuous 
is that f(A) Cf(A) for all ACS. We attempt in this note to investigate the 
strength of the more restrictive condition f(A) Cf(A) for all ACS. When S 
is locally connected we can obtain a characterization of such functions. 


DEFINITION 1. A single valued function f: ST will be termed strongly continu- 
ous (or called an S.C. function) if and only if f(A) Cf(A) for all ACS. 

It is quite clear that f: S-T is S.C. if and only if f(A’) Cf(A) for all ACS 
where A’ denotes the derived set of A. 


THEOREM 1. f: ST is S.C. if and only if f-*(B) is closed for all BCT. 


Proof. Necessity. Let pE(f-'(B))’. Then f(p) E ff-(B) and ff-'(B) CB and 
hence f(p) EB. Thus pEf-'(B) and f-(B) is closed. Sufficiency. Let ACS. 
Then ACf-!f(A) and since f-If(A) is closed. Thus 
f(A’) Cf(A) and f: ST is S.C. 


CoroLuary 1. f: ST is S.C. if and only if f-'(B) is open for all BCT. 
The reader will easily construct a proof using complements. 


Coro.iary 2. f: ST is S.C. if and only if f-*(B) ts both open and closed for 
all BCT. 
The proof follows immediately from Theorem 1 and Corollary 1. 


THEOREM 2. Let f: ST be S.C. and A a nonempty connected subset of S. Then 
f(A) is a@ single point. 


Proof. Suppose f(A) contains more than one point. Let pCf(A). Then 
f-(p)OA is a proper subset of A and by Corollary 2 is both open and closed in 
A. Thus A is not connected, a contradiction. 

The converse of Theorem 2 is false. For, suppose S:0, 1, 4,---,1/n,--- 
with the usual topology on the line. Let T be the space of the reals. Define 
: ST as follows: f(1/m)=0 and f(0)=1. Then f: ST does take nonempty 
connected sets in S into points, but it is clearly not continuous, and hence not 
S.C. 


We have, however, a partial converse to Theorem 2 in the following theorem. 


THEOREM 3. Let f: ST be a single valued transformation and S locally con- 
nected. Let f(B) be a single point whenever B is a connected nonempty subset of S. 
Then f: ST is S.C. 


Proof. We will show that f(A’) Cf(A). Let pEA’. Since S is locally con- 
nected, we have an open connected set 0 containing p and thus 0(1\A ¥¢. Now 
f(b) Ef(0) and f(0) is a single point. Also ¢¥f(0(\A) Cf(0) =f(p). Hence f(p) 
=f(0(\A) and thus f(p) f(A). 
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EXCEPTIONAL EXTREMUM PROBLEMS 
C. S. Octtvy, Hamilton College 


The elementary calculus method of locating the maximum or minimum 
points of a function of one variable may fail for either of two reasons. (1) The 
function is stationary outside the range applicable to the problem, resulting in 
the well known “end point” maximum or minimum. This situation is usually, 
but not always, easily recognizable [1]. (2) The failure is caused by the use of 
what Widder calls an unsuitable independent variable [2]. It is often difficult 
to predict when this will happen. 


x 


Fie. 1 


The method of Lagrange multipliers may or may not get around the diffi- 
culty. In the case of an end point maximum or minimum it will frequently be of 
no help. Consider the following problem. Given a straight fence 100 feet long, 
we wish by adding 200 feet more to form a rectangular enclosure whose bound- 
ary contains all of the original fence. How shall this be done so as to enclose the 
greatest possible area? [3] If we let x be the length of the new fence which is to 
be aligned with the original 100 feet and proceed in the usual fashion to maxi- 
mize the resulting expression for area, x comes out to be —25, which is not per- 
mitted by the conditions of the problem. If we use a Lagrange multiplier to 
maximize the function f(x, y) =(100+)y subject to the restraint g(x, y) = 100 
+2x+2y—200=0, we get the same result. The method of Lagrange must lead 
to a point or points where one of the curves f(x, y)=c is tangent to g(x, y) =0 
[4]. Figure 1 indicates what is happening. A member of the family of hyperbolas 
(100+x)y=c is tangent to the line x +y—50=0 at the point P: (—25, 75), the 
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correct values of (x, y) for absolute maximum area, a square enclosure 75 feet 
on a side. But in order to bring the solution within the stipulation of the original 
problem we need x=0, an end point maximum. The function is not stationary 
there, of course; and from this point of view the failure of both the elementary 
and the Lagrange method is essentially trivial. They could not be expected to 
succeed. 

Consider next Widder’s example: to find the shortest distance from the focus 
(1, 0) to the parabola y?=4x. Here f(x, y)=(x—1)?+y? must be minimized 
subject to the restraint g(x, y)=y?—4x=0. An attempt to eliminate y from 
f(x, y) and set f’=0 yields x= —1, a point not on the parabola. Of course the 
method of Lagrange succeeds, because the circle f(x, y) =c?, c being the distance 
from the focus, can become tangent to the parabola at the required point (0, 0). 
We have u=f(x, y)+Ag(x, y) = (x—1)?+y?+A(y?—4x), 


Ou/dx = 2(x — 1) 4A = 0,7 
0u/dy = 2y + 2Ay = 0, 
du/dX = y? — 4x = 0. 


In the simultaneous solution of these three equations in this particular example 
one “could not eliminate \ by solving the second equation thereof for \. For, 
dg/dy=0 at the very point which yields the minimum” [2]. But actually, the 
implication that the two conditions in quotations are generally interdependent 
is unjustified. We shall see that inability to eliminate A in this way is not a con- 


sequence of the vanishing of dg/dy. 

What we should like, ideally, is a criterion for judging in advance the “suita- 
bility” of an independent variable. Unfortunately this seems rather too much 
to ask. We might surmise, from the above example, that the difficulty occurs 
because x and the distance function, say s, behave in the same way at the mini- 
mum point. That is, ds/dx becomes meaningless at (0, 0) because, as one moves 
along the parabola, x and s become stationary at the same time. But this cir- 
cumstance is in fact neither necessary nor sufficient. If one seeks the extrema of 
the distance from the point (2, 0) to the hypocycloid whose equation is x*/* +-y/* 
=1, the attempt to maximize s as a function of x fails to yield the local maxima 
at (0, +1) even though s and x are not “behaving similarly” at these points. 
(Later we shall find the converse counter example.) This is also an illuminating 
illustration of the limitations of Lagrange multipliers, which yield only the 
local maxima at P;, P2, where the circle representing the distance function is 
tangent to the curve, and none of the cusps (Fig. 2). 

We digress temporarily to investigate the apparently peculiar state of affairs 
near the focus in Widder’s problem. In order to simplify the details of the neces- 
sary algebra, we consider instead a similar example: [5] to find that point on 
the circle x?+y?=1 nearest to (4, 0). If we let L?=s, the square of the distance 
from (4, 0) to any point (x, y) on the circle, we have s=($—x)?+1—x’, and 
setting ds/dx =0 yields the absurd result —1=0. To be slightly more general, 
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we can say that if s is the squared distance from a point on the circle to any 
point (a, b), a¥0, the elementary method fails when }=0. However, for any 
b#0 but arbitrarily close to zero, the same method is successful. For instance, if 
P is a point which is allowed to assume various positions along the line x =a +0, 
then for every position except (a, 0) there is no trouble. What causes this sudden 
discontinuity? 

The expression for s is 


(1) 
If b=0 
(2) 


a straight line of slope —2a in the (x, s)-plane. Admissible values of x lie in the 
interval —1 <x 1, and if x equals 1 or —1, L=|a—1| or |a+1|, the end point 
minimum or maximum. 

If 60, the curve of (1) is an ellipse. For any fixed a (we take a =} in Fig. 3), 
we have a family of ellipses with b as the parameter, whose envelope is the pair 
of parallel lines x = +1. Each ellipse is tangent to both lines and hence is centered 
on the s-axis; its maximum and minimum points are the maximum and mini- 
mum s for that particular a and b. The major axis of each ellipse is inclined to the 
horizontal at an angle ¢@ whose tangent is negative and numerically larger than 
2a. As b tends toward © or — © for any fixed a, $—>}7 and the ellipse moves 
upward, both s(max) and s(min) tending toward +o. As 6-0, tan ¢—>—2a. 
The segment of the straight line of (2) lying in the interval —1<x <1 is a de- 
generate ellipse, the limiting position of the ellipses of the family. If we differen- 
tiate (1) with respect to x and set ds/dx =0, and then eliminate the parameter b 


between this equation and (1), we obtain the locus of the maximum and mini- 
mum of s, namely 


(3) 


s = (x — a)? + (+ V(1 — — 


s=a’?+1 — 2axz, 


s = (1 — a/zx)?*. 


As 6-0, the ordinary maximum and minimum points of the nondegenerate 
ellipses approach the end point maximum and minimum points of the degener- 
ate ellipse continuously along the two branches of the curve of (3), thus account- 
ing for the apparent discontinuity mentioned at the outset. This kind of be- 
havior is typically encountered in such problems. 

We turn now to our final example: to find the cone of maximum lateral sur- 
face area with vertex at the origin and inscribed in the ellipsoid formed by rotat- 
ing the curve y?/a?+<x?/b?=1 around the Y-axis (Fig. 4). If one expresses the 
lateral surface area S as a function of x and sets dS/dx =0, the result yields the 
true maximum if a*>2b?. If a?=26?, the maximum occurs at the point (0, 0) 
where the cone has flattened out into a circular disc. The elementary method 
yields this result even though x and S are stationary at the same time, the con- 
verse counter example mentioned earlier. If a?<26?, the maximum is again at 
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(6, 0), but this time it is an end point case and hence not revealed by the ele- 
mentary attack. 

If one uses the Lagrange method to maximize f(x, y) =wx+/(x?+y?) subject 
to the restraint g(x, y) =y?/a?+x?/b?—1=0, one finds: (1) If a? >25?, the maxi- 
mum cone is delivered and also a second solution, y=0, overlooked by the first 
method. (2) If a?=26?, the circle is the answer. This is the case where 0g/dy 
=2y/a?=0 at the point where the maximum occurs, yet it is perfectly feasible 
to eliminate \ in the course of the solution. (3) If a?<2b?, y=0 as in (1). 


y 


Fie. 4 


It should be noted that there is always another extremal at (0, a), the 
limiting case where the lateral surface area tends to zero. As usual, the reason 
for the failure of the Lagrange method to produce this minimum is that the 
curves f(x, y) =constant can never be tangent to g(x, y) =0 there; they have the 
line x =0 as a vertical asymptote. On the other hand, one of them can be tangent 
to g(x, y) =0 at the point (6, 0), which explains why the method picks up the 
end points in cases (1) and (3) of the previous paragraph. Figure 4 shows an 
ellipse for which a?>2b*, and two tangent curves f(x, y) =c. The lateral surface 
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area of the inscribed cone has its absolute maximum at the point P and a local 
minimum at the point (0, 0). 

There exists a device which will yield all the extrema: a suitable parametriza- 
tion of the original variables. This is not difficult to effect. The method of choos- 
ing the parametrization has been indicated by Oakley [6]. The interested reader 
can find all six of the extrema in the hypocycloid example by the use of the con- 
ventional parametrization, x =cos* 6, y=sin* 6. 
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CURVATURES OF r*=cos n@ 
Rosert C. Yates, College of William and Mary 


Familiar members c‘ the family of curves with polar equation r*=cos @ are 
the circle for n=1, the lemniscate for n=2, the line for n= —1, the hyperbola 
for n= —2, the cardioid for n=}, and the parabola for n= —}. For rational n, 
all members have simple constructions for tangents and centers of curvature if 
multisection of angles is permitted. 


Fic. 1 


Let a be the angle formed by a tangent with the polar axis, y the angle from 
OP to the tangent (counterclockwise, positive), and s an arc length of the curve 
(Fig. 1). Then from r* = cos 8, 


(1) rly’ = —sinnd, = d/de] 
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and 
tany = r/r’ = — cot nO = tan (44 + 8). 
Accordingly,* 
Thus the normal at P forms the angle ”@ with OP. From (1) the sum of the 
squares gives 
4+ = 1 or = 1/r™. 
r The radius of curvature at P is thus 
R = ds/da = (ds/d0)(d8/da) = (1/r)[1/(n + 1)], 
or, since r*=cos 
R = {r/(n + 1)} -sec 
1. The lemniscate (Fig. 2): r?=cos 20 for n=2 has 
= 3x + 280, a + 36, R = 4r sec 26. 
The length OP =r is trisected to give OP =4r. The perpendicular to OP at Q 
4 meets the normal at P in the center of curvature C. 
° 
Fic. 2 
2. The hyperbola (Fig. 3): 1=r? cos 20 for n= —2 has 
= — 26, R= —rsec 20. 
OP is extended its own length to Q. The perpendicular to OQ at Q meets the 
; normal in the center of curvature C. Note that the length of the normal from 
P to the polar axis is r. 
3. The cardioid. (Fig. 4): r'/*=cos 40 (or 2r=1+cos 0) for n=} has 
R=} cos $6. 
* Actually y=}2-+-0+kz, k integral. Numbers & other than zero lead to the same tangent 
line. 
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The projection of the constant length PQ = 3 on the normal is the radius of 
curvature and locates the center C. 


7 


Fic. 4 


4. The parabola. (Fig. 5): r-/?=cos $6 [or r(1+cos 6) =2] for n= —} has 
= 40 — 30, a = R = 2r sec 46. 


PO is extended to Q with O0=r. The perpendicular to QP at Q meets the nor- 
mal in the center of curvature C. Note, since a=4}(7+6), that the inclination of 
the normal is 30. The reflective property with point source at the focus 0 is 
thus established. Note further since ON =r that NWP =2r cos 30. Thus the pro- 
jection of this normal length on the polar axis (a subnormal) is the constant: 


PN cos $6 = 2r cos? 30 = 2. 


Construction is simple: with center at the focus, draw a circle meeting the 
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parabola in P, the polar axis in N, T, and the extension of PO in Q. The tangent 
and normal at P are PT and PN. The center of curvature lies on the tangent to 
the circle at Q. 


MOTIVATING THE. METHOD OF FROBENIUS 
RosBeErt H. Owens, University of New Hampshire 


The following note is believed to complement the interesting article by R. D. 
Larsson in the August-September 1958 issue of this MONTHLY. 

The student is easily convinced that general solutions of linear differential 
equations may be obtained in the form of power series about an ordinary point 
at x=0 by introducing 


(1) y= 


into the differential equation. 
When x=0 is a regular singular point he is told to introduce 


(2) 


I 
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Fic. 5 
y = x* 
a=0 
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because (1) may not work. If sufficiently curious he may even try (1). This 

“device” (2) can be justified, of course, by a theoretical discussion of the method 

of Frobenius. However, this is not always done, especially in “methods” courses. 
The matter can be more successfully dealt with by observing that every 

linear differential equation (of the second order for simplicity) with a regular 

singular point at x =0 may be written 

(3) ay” + (pot + 


For x sufficiently small we have 


xy” + poxy’ + goy ~ 0 


which is an Euler equation whose solution may be found by introducing y=x™ 
so that 


(4) 


Then, near x =0 


m* + (po — 1)m + go = 0. 


(Sa) yo = if m, m2 


and, as in Larsson’s note, 


(Sb) = x™ log x = log x if m, = mz. 


Thus, the introduction of (1), which in general implies that y~a» near x=0, 
cannot be expected to lead to a series solution of (3). And it is a natural conse- 
quence of (5a, b) to assume solutions of the form 


(6) = 2 = b,x", m Me 


or 


= Dax", 


n=0 


= yillogx + 


= y,logx + b,x", m, = M2. 
n=0 


Incidentally, (4) is the indicial equation for (3) and can always be obtained 
in this manner, i.e. by grouping the terms which are dimensionally homogeneous 
in x" of lowest degree and obtaining the characteristic equation of this expres- 
sion as if it were an Euler differential equation. 

In the event that m, m, differ by an integer it is well known that (6) will 
still lead to one solution corresponding to the larger of m, and m2, the second 
solution being obtained by reduction of order. However, one usually tries the 
smaller of mm, mz first since both solutions (or none) may result. 
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A PEDAGOGICAL ASPECT OF THE DEVELOPMENT OF THE REAL NUMBERS 
Rosert S. LEpLEy, The George Washington University 


Courses in real variables frequently include some set theory followed by a dis. 
cussion of infinite sets and the associated cardinals and ordinals. Such course 
usually also include as a separate topic the classical development of the red 
numbers starting from Peano’s axioms for the positive integers (see, for exam. 
ple, the text by Thielman [1]). There are two disadvantages to such separate 
treatments of these two topics: first, it imposes a break in the continuity of the 
mathematical development of the course; and second, Peano’s axioms them- 
selves appear rather arbitrary and perhaps unsatisfying, especially because 
finite induction reads more like a theorem than a postulate. The purpose of this 
brief note is to suggest what is in the author’s opinion a pedagogically and 
philosophically more satisfying unified approach to this aspect of the develop- 
ment of the real numbers. This approach would be first to consider infinite sets 
and ordinals and cardinals; then the positive integers can be defined as an infinite 
well-ordered set of which every element except the first has an immediate predecessor. 
Since the student will have already been introduced to the infinite and to well- 
ordering through the study of the cardinals and ordinals, such a definition would 
more naturally appeal to the basic intuitive idea of the positive integers as well 
as unify the topics of cardinals, ordinals, and positive integers. Finite induction 
may then be proved as a theorem, and the real numbers then developed from 
the positive integers in the conventional manner with no other changes. 

One procedure might be first to prove the so-called principle of transfinite 
induction, and from this to prove Peano’s finite induction postulate. A standard 
proof proceeds as follows: ; 


THEOREM (principle of transfinite induction). Let A be a well-ordered set, and 
let BCA such that 

(1) B includes the first element of A, and 

(2) If a€A implies that all elements preceding a are in B, then aCB. 
Then we can conclude that A=B. 


Proof. Suppose A #B. Then let CCA (C#¢) be all elements of A not in B. 
Then C does not contain the first element of A [because B does by hypothesis 
(1) ]. Hence there exist elements of B preceding all elements of C. Let co€C be 
the first element of C. Then all elements preceding ¢p are in B. Then, by hypoth- 
esis (2), co€B contradicting the construction of C. Hence A =B. Q.E.D. 

The advantage of this proof is that it has only made use of the properties of 
well-ordered sets, with which the student should now be familiar. Next observe 
that every element of a well-ordered set A has an immediate successor (e.g., 
for a’ to be the immediate successor of a, we can define a’ as the first element 
of the set S={a*|a*CA, a*>a}. Also, if the immediate predecessor a of a’ 
exists, then a’ is the immediate successor of a. 

Now we are ready to prove finite induction, based on our definition of the 
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BERS positive integers given above. 


THEOREM (Peano’s postulate of finite induction). Let A be the set of positive 
integers, and let BCA such that 

(1) B includes the first element of A, and 

(2) a€B implies that its immediate successor a'E B. 
Then we can conclude that A=B. 


by a dis. 
courses 
the real 
r exam- 
eparate Proof. Hypothesis (1) of transfinite induction is the same as hypothesis (1) of 
y of the finite induction. Next suppose that a’€A implies that all elements preceding a’ 
3 them- § are in B. Then, since the immediate predecessor of a’ is in B by hypothesis (2), 
because a’'€B; thus hypothesis (2) of transfinite induction is satisfied. Thus by the 
of this transfinite induction theorem, A = B. 

lly and The rest of Peano’s axioms follow almost trivially, and the development of 
evelop- the real numbers can now proceed in the classical form. 
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et, and THE ROLE OF GEOMETRY FOR THE MATHEMATICS STUDENT* 
HERBERT BUSEMANN, University of Southern California 


The importance of geometry in college mathematics has declined for some 
time, in fact there are now quite a few colleges which offer no course at all in 
geometry proper. While this development does not worry all mathematicians, 


; in B. it caused concern to sufficiently many to start the present discussion. Here we 
thesis first deal with the present status of geometry in college, 7.e., with the courses 
=C be which are actually offered, then try to evaluate these courses in view of the 
‘poth- aims of geometry teaching, and will arrive at some definite proposals regarding 
: courses to be eliminated or added. The aims, and consequently the evaluation 
ties of and the proposals, necessarily depend partly on the speaker’s views and taste. 


Serve The presentation of the actual situation is principally based on the informa- 
(6.8. tion furnished by the catalogues of 182 colleges, including all the better known 
“<a ones. The catalogues usually fail to provide all the relevant facts. Course de- 
of a 
* Presented at the Fortieth Summer Meeting of the Association, Salt Lake City, September 1, 
of the 1959. 
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scriptions are often inadequate or absent. For example, it would have been im- 
portant for our present purposes to know whether a course in projective geom- 
etry uses an algebraic, a geometric or a mixed approach. There is often no indi- 
cation, which may have the very good reason that the choice of method is left 
to the teacher. Also, the frequency with which a course is given is not always 
listed. 

Nevertheless the following two tables extracted from the catalogues are be- 
lieved to be useful; they give the total number of courses in geometry per col- 
lege and for each individual course the number of colleges teaching it. However 
it must first be stated which courses are taken into account. Since this lecture 
is concerned with undergraduate teaching only, graduate courses in geometry 
do not figure in the tables unless they are explicitly listed as open to under- 
graduates. This point principally concerns differential geometry. Vector analy- 
sis is not counted although it almost always comprises some solid and some 
differential geometry. Above all, the standard course: “Analytic Geometry and 
Calculus” is disregarded. This course originated from the waning interest in 
geometry, almost always proceeds at the expense of geometry,* and is largely 
responsible for perpetuating the condition. 


TABLE 1 TABLE 2 
Total number of geometry courses per college Types of Geometry Courses 


Number n of courses Number of colleges Cou Number of colleges 
in college offering m courses offering this course 
0 13 Analytic Geometry 58 
1 23 Projective Geometry 
2 75 undefined 69 
3 39 algebraic 20799 
4 24 geometric-axiomatic 10 
5 4 Foundations of Geometry 9 
6 4 Noneuclidean Geometry 29 
Higher Geometry 33 
Modern Euclidean Geometry 52 
(triangle and circle) 
Differential Geometry 61 


Other 


The sum of the numbers in the right column does not equal 1X23+2X75+ --- +6X¢4 
because two semester courses in the same subject, like Higher Geometry I, II, appear only once 
on the right and twice on the left. 


Examining the individual courses, we notice that Differential Geometry is 
in a different position from the rest. Its importance is generally admitted, the 
subject flourishes. But this leads naturally to the tendency of introducing the 
student to the now active parts of the field. The course then becomes an ad- 
vanced graduate course. On the other hand the theory of surfaces in E° is a 
very rich field still quite active, and many of its results are not contained in the 


* Since this talk was given Angus E. Taylor’s Calculus with Analytic Geometry appeared. It 
contains most of the material taught in analytic geometry. 


t 
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type of advanced course just mentioned. Perhaps every undergraduate ought 
to have a chance (but should not be required) to learn the classical theory, 
which is also useful in many applications. 

There are influential mathematicians doubting the value of any of the re- 
maining courses. We will discuss them from three points of view which may be 
briefly listed as: factual information, axiomatic thinking, training of the geo- 
metric intuition. 

Nobody denies that some analytic geometry is necessary, but geometers 
doubt that “Analytic Geometry and Calculus” suffices. Nevertheless, since sav- 
ing time for newer developments is essential, this situation may be accepted, 
provided the student becomes familiar with projective coordinates. Our table 
shows that projective geometry is by far the most popular course in geometry. 
The usual objection to the course (which also turned up in the discussion after 
this lecture) is that the topic is no longer an active subject of research; and that 
it can easily be introduced (but not adequately treated) as an appendix to the 
now popular vector spaces. The principles underlying this attitude are highly 
dangerous. The subject is beautiful, it required major efforts of some of the 
best mathematicians during and after the last century to understand its struc- 
ture thoroughly, it still gives a deep insight into geometry. The projective dual- 
ity principle, besides being constantly used by geometers, is an exciting experi- 
ence for any interested student. The duality in vector spaces is a very meager 
substitute. But most of all, do we have the right to completely disrupt historical 
continuity whenever a subject moves out of the focus of contemporary inter- 
ests? Do we really expect or agree that our present mathematical efforts will be 
altogether junked (at least from courses) as soon as the interests change? This 
disregard for historical continuity obviously leads to dangerous absurdities if 
taken seriously and must be fought. As far as geometry is concerned the speaker 
believes that projective geometry is a subject on which to make a stand. A 
mathematics major should not obtain his degree without knowing projective 
geometry. There remains the question how the subject should be taught. It will 
be seen later why the axiomatic approach seems less important now, hence a 
course should preferably contain both algebraic and geometric arguments. This 
freedom in method also has the advantage of yielding results most quickly. 

Noneuclidean geometry played, historically, the important role of an eye 
opener. It will still have this effect on the student, moreover it lends itself read- 
ily for an exciting undergraduate course and should therefore be offered once 
in a while either by itself or as a part of another course. 

The value of higher geometry as a course depends on its content. It often 
consists mainly of projective and noneuclidean geometry; then the preceding 
arguments justify its existence. All too often the content is left to the instructor. 
Instances are not rare, where the course is assigned to a nongeometer, and then 
degenerates, for example, into the pure algebra connected with constructions by 
ruler and compass. 

Modern euclidean geometry appears under various synonyms, for example 
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“Modern (or Advanced) Geometry of Circles and Triangles.” It deals with those 
facts of elementary euclidean geometry which were discovered after Apollonius, 
so that the definition “modern” used here means “not more than 2100 years 
old.” The course consists of individual niceties entirely unrelated to anything 
else. It has a slight merit as a training of the intuition and for high school 
teachers, but we will see later that this can be accomplished far better. The 
course should therefore disappear. 

We now come to our second point, namely axiomatics and in particular 
to the foundations of geometry as a course, which was passed over above. Not 
so very long ago this course and axiomatic projective geometry constituted 
(for historical reasons) the only opportunity for introducing the student to 
axiomatic thinking, which greatly appeals to many minds with a mathematically 
critical or a logical bent. Now large parts of mathematics are treated axiomati- 
cally, and, what is worse, the axioms for a group, for a field, or for a Hausdorff 
space, are simpler by far than those for euclidean geometry. Therefore the 
foundations of geometry no longer satisfy a real need; the same applies to the 
axiomatic approach to noneuclidean or projective geometry, although the 
axioms for the latter are simple. Many geometers will find it hard to admit this, 
because axiomatics is very close to their hearts and is still a rather active field 
of research. Students interested in the subject turn up now and then, but they 
can very well be helped by a reading course. In this connection it should be con- 
sidered whether the modern development of the foundations of geometry on the 
basis of group theory* might not be preferable to Hilbert’s approach. 

The shift in mathematics towards the axiomatic approach and the con- 
comitant abstractness make it imperative that some course in geometry 
strengthen the geometric intuition which is in great danger of being lost, but 
has always been one of the main inspirations in mathematical creation. The 
abstract approach not only fails to develop the intuition, but the unexpected 
phenomena arising in very general situations often completely destroy the con- 
fidence in intuitive arguments just in the best students. When “moving a 
hyperplane in £* continuously” (in the course of a proof), the author was re- 
peatedly interrupted with the question: “Which topology for hyperplanes do you 
use?” Needless to say that a student who has qualms regarding this operation 
is forever lost to geometry and geometric reasoning. 

The course in “Modern Euclidean Geometry” does train the intuition to a 
certain extent, but is objectionable for the reasons already given and, in the 
present context, because it seems to confirm the rather prevalent feeling that 
modern mathematics is too advanced or intricate for the intuition. 

A glance at Mathematical Reviews shows that the theory of convex bodies 
is quite active. It is applied in many other fields, for example in game theory; 
its proofs are often purely synthetic. Didactically, convexity has the advantage 


* A book on this topic is: F. Bachmann, Aufbau der Geometrie aus dem Spiegelungsbegriff, 
Berlin, 1959. 
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over the classical subjects of euclidean geometry that it is defined essentially 
by an inequality and hence requires much deeper arguments. The proof that 
convexity can be treated in a form accessible to sophomores is provided by the 
book of I. M. Yaglom and V. G. Boltyanski on convex figures, which was first 
published in 1951 in Russia, has since appeared in a second Russian edition and 
in a German translation (Konvexe Figuren, Verlag der deutschen Wissenschaften, 
1956), and will soon appear in an English translation (P. J. Kelly and L. F. 
Walton). It deals with plane convex figures, but leads there to very subtle 
topics, providing training in continuity arguments, applications of Helly’s 
Theorem, addition of convex figures, maximum and minimum problems with 
and without solutions, curves of constant width and their generalizations. 

The material is divided into theorems or lemmas posed as problems occupy- 
ing one third, and the solutions occupying the remaining two thirds, of the book, 
but it can be used as a text. 

This book was discussed at some length because there is at present no other 
book satisfying our requirements, namely, to make strong demands on the in- 
tuition, to furnish a useful training for high school teachers as well as to those 
contemplating research, and to be accessible to sophomores, say. Thus the 
book constitutes a constructive existence proof, but we do not contend that 
the problem has only one solution. It is up to the geometers here and elsewhere 
to discover other possibilities. The more we try the better the chance will be 
of arriving at a synthesis of ideas which will reverse the present adverse trend 
in geometry. 


TEACHING MACHINES AND LOGIC 
Joun W. Biytu, Hamilton College 


The nearly universal applicability of mathematics and logic stems in large 
part from their abstract and formal character. Yet this abstractness which is 
the source of their utility is also the source of widespread difficulty in mastering 
these subjects. It seems paradoxical that the two subjects with the most thor- 
oughly rational structure of all subjects should prove to be the least intelligible 
to so many students. 

There is now very good reason for believing that this paradox may be elim- 
inated. The reason is the development of instructional materials programmed 
for presentation by a teaching machine or “learning” machine. This mechanical 
tutor encourages the student to accept responsibility for his own learning. 

The task of programming a lesson bears some analogy to the task of prepar- 
ing a problem or a set of data for automatic processing in a digital computer. It 
is necessary to break up a problem into a large number of small successive steps. 
Processing data requires the performance of many operations such as adding, 
dividing, printing, etc. But before each operation a question must be answered. 
Two of the requirements which must be met by each question are illuminating 
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for our present purpose. In the first place the question must be stated in the 
unambiguous language of the computer so that one question is clearly discrimi- 
nated from another. In the second place the question must have an answer that is 
clearly correct or incorrect. Questions which do not meet these conditions will 
bring the computer to a halt or send it “looping” around in a vicious circle. 

One more illuminating parallel is a characteristic built into a computer. It 
is designed to double check every step in a calculation. It cannot proceed to the 
next item in a program until the correctness of the preceding step has been 
determined. 

A program for processing a set of data must be prepared to meet the require- 
ments imposed by the nature of the data and the design of the computer. 
Similarly a program for self-instruction must satisfy the requirements imposed 
by the subject matter and by the character of the human learner. The learning 
process must be analyzed into a large number of small steps to be taken in 
proper order. Each step is taken in response to a question. Each question must 
be so presented that the learner can easily discriminate the significant features 
of the situation. The question must have an answer that the student can recog- 
nize as correct or incorrect. Finally, the student must check each step before 
proceeding. If these conditions are not all satisfied, the learning operation stops 
temporarily or is at least greatly retarded. 

Machines require no motivation and no reward. The learner requires both. 
Once a student has been motivated to start a learning task success in getting 
the correct answer may be sufficient reward to keep him working. There is a 
mounting body of experimental evidence indicating that this reward or rein- 
forcement must follow the response immediately. Since people vary in reaction 
time, they will be ready to check their answers at different times. This means 
that the instructional process must be individualized. 

The teaching machine is designed for individual use and permits each stu- 
dent to proceed at his own pace. The machine presents a question and provides 
a space for the student’s answer. The correct answer is made available as soon 
as needed. Only after checking his response is the student able to proceed. The 
machine presents the steps in a thoroughly tested program in a controlled se- 
quence. 

An experiment in the use of such programmed materials in teaching logic 
was begun at Hamilton College in the fall of 1958 with the aid of a grant from 
the Fund for the Advancement of Education.* Definitive conclusions cannot 
yet be drawn, but the preliminary results are most encouraging. 


* With an additional grant this experiment is continuing on an enlarged scale. It now includes 
courses in Mathematics, Psychology, French, and German in addition to Logic. The machine used 
in this experiment was designed by Professors Blyth, Godcharles and Jacobson and is being manu- 
factured by The Hamilton Research Associates, Inc., Clinton, N. Y. Each lesson of 40 questions 
and answers is on microfilm in a thin 2” X7}" plastic card. The student simply inserts the card ina 
slot and the frames are projected on a reading screen as needed. A companion audio unit is corre- 
lated automatically with the visual unit for foreign language. 
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Even with the programs resulting from the first effort of Professor Jacobson 
and myself, it was possible to reduce class contact hours by one third, increase 
the amount of material covered, and simultaneously raise the level of mastery. 
The average grade on an hour examination on probability was raised by ap- 
proximately 30 points over the corresponding examination the previous year. 
The need for private conferences was almost eliminated. Failure for that par- 
ticular class was entirely eliminated. 

The character of classroom work was radically changed. Since the students 
had mastered no errors through untutored practice, no time was wasted in identi- 
fying and removing such difficulties. With no need for routine checking and drill 
the class time could be devoted to further development and varied applications 
of the skills and concepts developed in the lessons. 

In the summer of 1959 some of the lessons prepared for college students were 
tried in an experimental course in the Program of Advanced Studies for Gifted 
Children conducted by the Board of Cooperative Educational Services of the 
First Supervisory District in Oneida County. It was encouraging to find the 
younger students, some in the seventh grade, doing work that compared favor- 
ably with that of the college students. This suggests that good programs should 
produce widespread mastery of complex skills at a much earlier age than now 
thought possible. 

Much hard work remains to be done to master this new application of two 
ancient skills of the expert teacher. Programming combines the Socratic method 
of teaching by asking questions with the Cartesian method of analyzing a prob- 
lem into its simplest parts and proceeding from the simple to the complex. The 
use of the resulting programs in teaching machines will permit superior private 
tutoring on a massive scale. This will not eliminate the need for human teach- 
ers, but it will surely increase their effectiveness. 


Mathematics Program of the Arizona Academy of Science 


In the November 1959 issue of the MONTHLY a report was given on the mathematics parts of 
programs of state Academies of Science under the new National Science Foundation Academy of | 
Science project. Since this report was submitted, an additional statement has been received from 
the Arizona Academy of Science. This statement is as follows: 

The Arizona Academy of Science does not have a Mathematics Section, but the Southwestern 
Section of the Mathematics Association of America is cooperating with us in our Traveling Science 
Institute. We include mathematics in the program and anticipate considerable activity in this 
field. We shall be grateful for suggestions from the Committee on Visiting Lecturers to Secondary 
Schools and glad to cooperate in any way possible. 


NSF Summer Institutes for Engineering Teachers 


Ten of the 379 Summer Institutes for high school and college teachers being supported by the 
National Science Foundation in 1960 will be of direct interest to teachers of engineering, pre- 
engineering, and technical institute subjects. Information about these ten Summer Institutes ap- 
peared in the January, 1960, issue of the Journal of Engineering Education. Further information 
may be obtained from Mr. Clyde C. Hall, National Science Foundation, Washington, D. C. 
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TOPOLOGICAL IDEAS IN JUNIOR HIGH SCHOOL MATHEMATICS 


R. D. ANDERSON, Louisiana State University 


The experimental seventh and eighth grade text materials which have been 
prepared by the School Mathematics Study Group introduce a number of 
mathematical ideas not found in traditional texts at this level. The experimental 
books have a greatly increased emphasis on geometric ideas and intuition. A 
set-theoretic approach to geometry is adopted. Thus the point of view is that 
of introducing geometry and geometric thought not only for general information 
and background but also as a vehicle for the introduction of some other signifi- 
cant mathematical concepts. No attempt is made to lift tenth grade geometry 
as such and to transplant it. There are serious efforts to get the pupils to 
achieve some elementary understanding of three-dimensional space. 

In the trials in the experimental centers during 1958-59, the unit (or chap- 
ter) on non-metric geometry was considered on the basis of teacher reports to 
be rather remarkably successful. This unit dealt with set terminology in the 
framework of some of those concepts of geometry which do not involve measure- 
ment. This experimental unit was the precursor of the present Chapter 4 of 
Volume I of Junior High School Mathematics. In this current chapter on non- 
metric geometry, there is considerable further emphasis on spatial concepts and 
relationships. Lines, planes, and space are regarded as sets of points. The pos- 
sibilities of and properties of intersections of sets of lines or planes are con- 
sidered. The separation properties of space by planes, of planes by lines, and of 
lines by points are emphasized. Segments (regarded as sets of points) are used to 
help identify some of these properties. 

After triangles and angles with their interiors and exteriors (all as sets of 
points) are introduced, there is a brief discussion of one-to-one correspondences 
among sets of points, sets of lines, and sets of rays. The chapter ends with a 
discussion of simple closed curves—anticipating applications to circles, quadri- 
laterals and similar objects. The further chapters of the seventh grade experi- 
mental text which are geometrical in nature deal with measurement, parallels 
and perpendiculars, and the circle. These subjects can all be treated effectively 
with set terminology and the background of Chapter 4. As the general subject 
matter of these later chapters is more traditional in character, it will almost cer- 
tainly be better known to most junior high school teachers. 

Volume II is designed basically as an eighth grade program, but for 1959-60 
is not considered as a complete text. In the geometric area it has units dealing 
with congruence relations, similar triangles, non-metric polyhedrons, and spatial 
volume and area concepts. Set terminology is used throughout. Of the various 
units, that on non-metric polyhedrons is almost certainly the most unusual 
and hence the most experimental. 

This unit deals with considerations of polyhedrons not involving the con- 
cept of measure. Geometric 0-, 1-, 2-, and 3-dimensional simplexes are defined 
and, using these concepts, 1-, 2-, and 3-dimensional polyhedrons are studied. The 
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pupils are asked to build several models of tetrahedrons and cubes. The concept 
of dimension seems to come out rather clearly in this treatment. A solid cube is 
observed to be a union of 3-simplexes, its surface to be a union of 2-simplexes. 
The unit leads into the observation that a simple closed polygon separates a 
simple surface into two pieces. On models, these two pieces may be observed by 
a coloring process. Finally the Euler formula is developed in some elementary 
cases with considerable use being made of models and combinations of models. 

It is not yet clear how effectively units of this type can be taught. Many 
mathematicians will agree, though, with the validity of efforts to improve 
geometric perception and to emphasize the mathematical importance of reduc- 
ing complicated configurations to simple elements. 

We can well ask ourselves whether or not prospective teachers are now being 
or are likely to be trained in the understanding and appreciation of concepts like 
those discussed above. Certainly, more and more set theory will continue to 
permeate the college mathematics courses for teachers. The concepts, termi- 
nology, notation, and use of set theory simplify many aspects of mathematics 
and give a unity to the language of this subject which has been sorely lacking 
in the recent past. There seem to be clear-cut trends in the teaching of geometry 
toward the use of set-theoretic definitions and points of view. We might profit- 
ably consider the introduction of a two- or three-week program in a seminar or 
class for (prospective) teachers which would deal with elementary ideas of 
simplexes, polyhedrons and dimension. 


The Mathematics Speaker’s Bureau of Metropolitan New York 


The Metropolitan New York Section has formed a bureau which provides a convenient means 
for high schools to obtain speakers. Professor James N. Eastham of The Cooper Union has enlisted 
the voluntary services of twenty-seven college and five secondary-school mathematicians to speak 
on a variety of topics not common to the mathematics classroom. The topics are concerned with 
basic concepts, structures, fields, and applications of mathematics. 

The general aim of this endeavor is to stimulate the interest of high school students in mathe- 
matics, to make them realize the need for proper mathematics preparation for careers in teaching 
and in scientific and technical fields, and to acquaint them with the opportunities open to those 
with an adequate mathematical training. Booklets listing the speakers and their summarized talks 
were sent to over 235 high schools. A student group can use the directory in the booklet to contact 
the desired speaker. 

Expenses of the speakers are paid through a National Science Foundation grant made to The 
Cooper Union which is cooperating with the Metropolitan New York Section of the Association 
in this project. 

Correction 


There are presently no plans for the production of the IBM 9902 mentioned in The national 
contest in high school mathematics in upper New York state, by Nura D. Turner, this MONTHLY, 
vol. 67, 1960, pp. 73-74. 
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ELEMENTARY PROBLEMS AND SOLUTIONS 


EpDITED By HowarpD EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 

PROBLEMS FOR SOLUTION 
E 1406. Proposed by Michael Goldberg, Washington, D. C. 


Cut an obtuse triangle into the least number of acute triangles. 


E 1407. Proposed by Leo Moser, University of Alberta 
Prove that, for p>3 and prime, ab? —ba? is divisible by 6p. 


E 1408. Proposed by J. L. Selfridge, IBM, Yorktown Heights, N. Y. 
Find the highest power of 2 which divides the numerator of 


E 1409. Proposed by Paul Lukacs, Tel-Aviv, Israel 


In the game of bridge North is dealer. (a) What is the number of the different 
bidding sequences, assuming that West and East are silent? (b) What is the 


number of the different bidding sequences if all four players may participate in 
the bidding? 


E 1410. Proposed by Albert Wilansky, Lehigh University 


Is there a field whose additive and multiplicative groups are isomorphic? 


SOLUTIONS 
A Hula Hoop Problem 
E 1362 [1959, 312]. Proposed by Marlow Sholander, Carnegie Institute of 
Technology 
Consider a vertical girl whose waist is circular, not smooth, and temporarily 
at rest. Around the waist rotates a hula hoop of twice its diameter. Show that, 
after one revolution of the hoop, the point originally in contact with the girl 


has traveled a distance equal to the perimeter of a square circumscribing the 
the girl’s waist. 


Editorial Note. It has been pointed out that Solution I [1959, 918] is faulty. After one revolu- 
tion of the hula hoop about the girl’s waist, the moving point has traveled half of a cardioid whose 
total length is 16a, where a is the radius of the girl’s waist. 
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Bretschneider’s Formula 
E 1376 [1959, 588]. Proposed by V. F. Ivanoff, San Carlos, California 


Show that if A is the area of a quadrilateral having sides a, b, c, d and 
diagonals e, f then 


16A? = 4e2f? — (a? — b? + c? — d?)?, 


I. Solution by C. F. Pinzka, University of Cincinnati. Let e1, és, fi, fe be the 
segments of the diagonals, with e, fi adjacent to a. Let 6 be the angle between 
é:, f: and let @ be its supplement. Then 


16A? = 4e?f* sin? @ = 4e?f? — (2ef cos 6)?. 
But 


2ef cos = 2(ex + (fi + fe) cos 6 
2e:f1 cos @ — cos — cos + cos 


by applying the law of cosines to each term. This gives the desired result. 


II. Solution by Joe Lipman, University of Toronto. Represent the sides and 
diagonals a, b, c, d, e, f by vectors a, b, c, d, e, f so arranged that a+b+c+d=0, 
e=b-+c, f=a+b. Then 


16A? = 4(e X f):(e X f) = 4(e-e)(f°f) — 4(e°f)? = 4e?f? — 4(e°f)*. 
But 
2(e*f) = 2(b + c)*(a+b) = — 2b*(c +d) + 2c*(a+b) = — 2b-d 
= (a+c)*(a+c) —ara—c*c— 
=@— — da’. 
The result now follows. 


Also solved by A. N. Aheart, R. G. Albert, J. W. Baldwin, Leon Bankoff, Shlomo Ben-Adam, 
D. A. Breault, P. L. Chessin, T. R. Curry, F. J. Duarte, Underwood Dudley, C. E. Franti, George 
Glauberman, Michael Goldberg, L. D. Goldstone, Larry Grabam, S. H. Greene, G. L. Janusz, 
Edgar Karst, D. E. Knuth, L. F. Kosinski, T. V. Lakshminarasimhan, D. C. B. Marsh, J. W. 
Mettler, B. E. Mitchell, E. E. Morrison, F. D. Parker, J. F. Pietenpol, T. A. Porsching, J. M. 
Rice, Shingu-Tadao, R. Sibson, P. D. Thomas, T. C. Wales, Chung-lie Wang, John Weissman, and 
the proposer. Late solutions by G. R. Grainger, D. M. J. Hockley, J. M. Kingston, K. N. Kulkarni, 
and J. P. Phillips. 

Editorial Note. The formula of this problem is not new. Pinzka pointed out that it appears as 
Theorem 8 in an article by G. Dostor entitled “Propriétés nouvelles du quadrilatére en général, 
etc.” in Archiv der Mathematik und Physik, vol. 48 (1868), pp. 245-348. It also appears (with proof) 
in Section 165, pp. 204-205 of Hobson's Treatise on Plane Trigonometry (Dover reprint). Another 
solution appears in “A historically interesting formula for the area of a quadrilateral,” by J. L. 
Coolidge, this MONTHLY, vol. 46, 1939, pp. 345-347. 

If the quadrilateral is cyclic, then ef =ac+bd and one easily obtains the Brahmagupta formula 
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A?=(p—a)(p—b)(p—c)(p—d), where p is the semiperimeter of the quadrilateral. If the quadri- 
lateral is inscriptible, then a+c=b+d and one obtains the formula 44? =e?f? — (ac —bd)?. 


A Simultaneous System of Equations 


E 1377 [1959, 588]. Proposed by D. J. Newman, AVCO Research and De- 
velopment, Lawrence, Mass. 


Solve the system of equations 
u+v=a, ux + vy = ux? + vy? ux? + vy? = d 
for u,v, x, y. 
Solution by R. Sibson, Sutton, Surrey, England. One finds 
ac—b?=ur(x—y)*, bd—c? = uvxy(x—y)*, ad — be = ur(x+ y)(x — 


whence (x + y)(ac — b*) = ad — bc, xy(ac — b*) = bd — c*. If ac=b?, then a/b 
=b/c=c/d and three possible indeterminate solutions arise: 

(i) «=0, v=a, y=b/a, x undetermined. 

(ii) v=0, u=a, x=b/a, y undetermined. 

(iii) x=y=b/a, ut+v=a. 
If ac—b?+0, then x and y are the roots of 


(ac — b?)t? — (ad — bc)t + bd — c? = 0,7 
and the values of u and v follow from the first two given equations. 


Also solved by A. N. Aheart, Edward Barbeau, Shlomo Ben-Adam, W. J. Blundon, H. S. 
Bluston, A. P. Boblétt, G. B. Charlesworth, Paul Chessin, G. E. Cooke, F. J. Duarte, Daniel Finkel, 
George Glauberman, Gerald Goertzel, Michael Goldberg, S. H. Greene, Emil Grosswald, W. O. 
Hulser, V. F. Ivanoff, G. J. Janusz, M. S. Klamkin, Sidney Kravitz, D. E. Knuth, T. V. Lak- 
shminarasimhan, W. J. Larkin, Joe Lipman, A. E. McGlauchlin, D. C. B. Marsh, C. S. Ogilvy, 
F. D. Parker, D. J. Persico, C. F. Pinzka, D. C. Stevens, R. G. Wagner, Chung-lie Wang, C. C. 
Yalavigi, J. W. Young, and the proposer. Late solutions by K. N. Kulkarni and Vencil Skarda. 

Klamkin pointed out that this problem, with more variables, appears in The Collected Papers 
of S. Ramanujan, Cambridge, 1927, p. 18. Ramanujan gives a method of solving the system of 
equations with partial fractions. 


The Reunion Problem 
E 1378 [1959, 588]. Proposed by Paul Pargas, Washington, D. C. 


Draw a circle by tracing around a given circular disk D and mark an arbi- 
trary point A on the circle. By drawing circles only with the use of the disk D, 
where one is permitted to place the rim of D on any two distinct given points, 


find the point B on the original circle which is diametrically opposite the point 
A, 


Solution by S. H. Greene, RCA, Croydon, Pa. If two two equal circles with centers 


O,; and O; intersect in points P and Q, then 0,P = 00:. 
Now let A be any point on circle (0;) and draw any other circle (02) through 
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A, intersecting (O,) again at Q. Then 0,A =QO,. Draw any other circle (03) 


through Q intersecting circle (O.) again at R. Then QO,=0;R. Draw any other 
circle (Ov) through R to intersect circle (O,) at T and circle (O;) at S. Then 


OR = Draw the the other circle (O;) through S and T intersecting again 
— 


at B. Then “SO.=O.T and O;T =BO,. Thus 0,A = BO,, and B is the point on 
circle (O;) diametrically opposite A. 


Also solved by D. C. B. Marsh, C. F. Pinzka, R. A. Wiggins, and the proposer. Late solution 
by L. D. Goldstone. 

Editorial Note. Allied to this problem is that of constructing a circle (using the disk D) tangent 
to a given circle (0,) (drawn with D) at a given point P. Hans Liebeck remarked that this allied 
problem was proposed and solved by R. Penrose in the October 1954 issue of Eureka (University 
of Cambridge, England). Problem E 1378 permits us to solve this allied problem. Thus draw any 
circle (Oz) through P to cut (O;) again in A. By Problem E 1378, find the point B on (02) diametri- 
cally opposite A. Now draw the other circle (O;) passing through P and B. This circle (O;) is tangent 
to circle (O,) at P. 


An Abelian Semigroup 
E 1379 [1959, 588]. Proposed by A. A. Mullin, University of Illinois 


Let S be the set of all real numbers and let a * b denote max (a, b), where 
a€S, bE S. Show that the system { S; +} is an abelian semigroup. 


Solution by Underwood Dudley, University of Michigan. First, a * b is a real 
number, so the system is closed under the operation. Second, (a *b) *c 
=a * (b * c) =max (a, b, c), so the operation is associative. Third, since max(a, bd) 
=max(b, a),a*b=b *a, so {S; *} is an abelian semigroup. 


Also solved by Edward Barbeau, H. F. Bechtell, D. A. Breault, J. L. Brown, Jr., R. F. Brown, 
Paul Chessin, R. J. Cormier, R. A. Fleck, L. D. Goldstone, Alfred Gray, S. H. Greene, J. C. 
Hickman, D. E. Knuth, Gerald Liebowitz, Joel Levy and H. J. Lieberman (jointly), Joe Lipman, 
D. C. B. Marsh, L. D. Olson, F. D. Parker, D. J. Persico, C. F. Pinzka, P. L. Renz, D. R. Rogers, 
Benjamin Sims, D. C. Stevens, Chung-lie Wang, C. O. Wilde, and the proposer. Late solutions by 
F. M. Ali and N. A. Halim (jointly), George Glauberman, Bro. Joseph Heisler, and R. T. Hood. 

Editorial Note. If a| 6 denotes min (a, b), then {S; | } is also an abelian semigroup, and the sys- 
tem {S; *, |} obeys both distributive laws. That is, {.S; *, | } is (see, ¢.g., H. Levi, Elements of 
Algebra) a “number system,” in which either operation can serve as “addition” and the other as 
“multiplication.” If TCS, then {T;*, | } is also a number system, and if T has a smallest element 
z and a largest element e, then z and e are the identity elements for * and | respectively. 


A Matrix Problem 


E 1380 [1959, 588]. Proposed by D. S. Passman, Polytechnic Institute of 
Brooklyn 


Let A and B be Xn nonsingular matrices with A+B=kE, where k is a 
scalar and E is a matrix all of whose elements are 1’s. If S(C) denotes the sum 
of the elements of C, show that 


{1 — kS(A~)} {1 — = 
Solution by Joe Lipman, University of Toronto. Since ECE= { S(C)}E, we 
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have E={I-(A+B)A“} E=-—BA“E. There- 
fore 
{1 — kS(A-)} {1 — kS(B)} = (— {1 — RS(B)} EE 
= (— BA-)(— AB-)E= E. 
The conclusion is immediate. 


Also solved by Frank Ayres, Jr., Edward Barbeau, R. F. Brown, Lin-chuan Cha, B. Deaville 
and J. Hooley (jointly), Seymour Geisser, S. H. Greene, John Jordan, P. G. Kirmser, Alphia E. 
Knapp, D. E. Knuth, P. S. Landweber, D. C. B. Marsh, F. D. Parker, D. J. Persico, C. F. Pinzka, 
J. R. Swenson, Chung-lie Wang, J. V. Whittaker, and the proposer. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpITEp By E. P. STARKE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed for 
this department. 


PROBLEMS FOR SOLUTION 
4893. Proposed by Joe Lipman, University of Toronto 


Let A, B be positive integers, A odd, B even, and let A?+B?=p, a prime. 
(a) Show that, except perhaps for sign, A and B are respectively the real 
and the imaginary parts of S, where 
4(p—1) 
S= exp { ind (x* + a‘)}, 
z=0 
with a any nonzero, fixed quadratic residue (mod ). 
(b) Let R be any fixed quadratic residue (mod p) and N any fixed non- 


residue. Prove 
4+ R /x4 4+. N 
z=0 p z=1 p 
where the summands are Legendre symbols. 


4894. Proposed by Olga Taussky, California Institute of Technology 


Let A, B be two positive definite hermitian matrices which can be trans- 
formed simultaneously by unitary transformation to diagonal forms of similarly 
ordered numbers. Let x be any vector of complex numbers. Show that 
(Ax, x)(Bx, x) S(ABx, x)(x, x), and discuss the case of equality. Two sets of n 
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positive numbers, {a;}, {b;} are called similarly ordered if (a;—az)(b;— bx) 20 
for alli, R=1,---,m. 

4895. Proposed by E. S. Keeping, University of Alberta 

y being Euler’s constant, prove that 


f x)*e-*dx = tn? + 
0 


4896. Proposed by H. S. Shapiro, New York University 


Let f(z) = 0°, a2", where the a, lie in the interior of a Jordan curve I 
in the complex plane, the origin being exterior to I. Prove that there exist singu- 
larities 21, 22, - - , (R21) on the unit circle, and positive integers m, - - - , 
such that zy! - - 


4897. Proposed by D. J. Newman, Brown Unversity 


Let F(x, y) be such that: for any fixed y, F(x, y) is a polynomial in x, and 
for any fixed x, F(x, y) is a polynomial in y. Prove F(x, y) is a polynomial in x 
and y. 


4898. Proposed by R. C. Reed, University College of the West Indies 


A sequence of n digits, each digit being a 1, 2 or 3, will be called an A,- 
sequence. The six permutations of 123 are the only proper A3-sequences, and for 
n>3 a proper A,-sequence is defined recursively as follows: an A,-sequence 
(n>3) is proper if, and only if, it can be obtained from some proper An-:- 
sequence by deleting a digit of the A,-1-sequence and putting in its place the 
other two digits (in either order). Thus the sequences 213, 2233, 31233 are exam- 
ples of proper A,-sequences. 

Show that the number of distinct proper A,-sequences is 3[3"-!—2—(—1)*]. 


SOLUTIONS 
Inverse Functions 
4827 [1959; 67, 820]. Proposed by J. Gallego-Diaz, Vanderbilt University 
If the development of the function y=f(x) is given by 


= ae + + age 
find a function y knowing that if we invert the series we get 
x= — + — 


III. Note by Julius Lieblein, David Taylor Model Basin, Washington, D. C. 
Previous solutions involve special cases with doubt expressed as to the possibil- 
ity of a general form. 

Starting with the notation and analysis of J, we write (2) p. 821 (November 
1959) as ¢F(t) = —(1/t) F(1/t) =H (8), say, where t=y/x. Thus, H(t) is any func- 
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tion satisfying H(t) +H(1/t) =0. The substitution t=exp u shows that H is any 
odd function of u, u=log t=log (y/x), say g(u). To avoid singularities, we may 
limit consideration to odd exponential or hyperbolic functions of log ¢. Recalling 
that F(t)=x?, we have H(t) =tF(t)=xy. A general form of solution for y as a 
function of x is therefore given (implicitly) by 


(*) xy = g(log (y/x)) = g(x), 


where the odd function g is any function subject to the above limitation. A 
more direct form is y=xp(x?) where the function p is given by 


(**) p(t) = (1/t)g(log 4). 


To see this, note that we have from (*) g(log t)=xy=tx?=tp—'(t). Hence 
t=y/x=p(x?). This includes the two solutions given previously and leads 
readily to others. 

Solution I, by Kokar, is obtained from 


g(u) = 22+122(sinh -y = — x?/k*)-"for n = 0. 


The latter is, incidentally, the case with the simplest odd hyperbolic function 
of log ¢. Solution II, by Carlitz, namely, y=gd x, may be obtained from (**) by 
defining the function p by p(z?) = (gd 2)/z. 

Other interesting special solutions are: 


(a) g(u) =tanhgu, pt) = +1). 


The series for x or y in terms of the other is obtained from the root of the 
appropriate quadratic equation. 


(b) (u) = logt (3 log u) = 1 
an 
b g(u og tanh (3 log u 


It is apparent that explicit solutions for y or x in terms of the other will be 
very rare. 
Definite Integral Evaluation 


4830 [1959, 147]. Proposed by D. B. Larson, Cornell Aeronautical Labora- 
tory, Buffalo, N. Y. 


Evaluate the integral 
1 
f e42(1 — Bx?)—1(1 — 
where A and B are positive, real constants, B<1 and 7?= —1. 


Solution by E. J. Scott, University of Illinois. Let I(A, B) be the given inte- 
gral. In view of the Euler relation e“*=cos Ax+i sin Ax and the fact that 
sin Ax and cos Ax are odd and even functions, respectively, we have the result 
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(1) I(A, B) = 2 [cos Ax(1 — — 
0 


(2) cos Ax/(1 — Bx?) = 1+ > (— ] xn, 


n=1 k=0 
which is convergent in the interval of integration. Therefore, 
n 1 
(3) I(A,B)=x+2 >| (— A%/(2k) ] f — 
n=l LL k=0 0 


But, 
1 mw 1-3++-+(2n — 3)(2n — 1) 
(4) 


— = — 
2 (2n — 2)(2n) 
Consequently, from (3) we obtain 


n 1-3-.-- (2n 3)(2n 1) Br*A® 


The result (5) holds for nonnegative A and OS B<1. 


Also solved by J. W. Brown, L. Carlitz, Y. L. Luke, O. E. Stanaitis, W. F. Trench, and the 
proposer and J. L. Lotsoff. 

Editorial Note. The final form differed from solution to solution. Most of the solvers preferred 
to avoid the double series by introducing Bessel’s functions or hypergeometric functions. Perhaps 
the most compact is the proposer’s I(A, B) = r)..<0 (—B)"(@"Jo(A)/dA™). 


Poisson Distribution 


4841 [1959, 317]. Proposed by John Lamperti, California Institute of Tech- 
nology 


Let N be a random variable whose values are nonnegative integers. Inde- 
pendently of each other, each of N balls is placed either in urn A with probabil- 
ity p (0<p<1) or in urn B with probability 1—> , resulting in Ny balls in urn 
A and Ng=N-—WN, in urn B. Show that the random variables N4 and Nz are 
independent if and only if NV has a Poisson distribution. 


Solution by William Kruskal, University of Chicago. By hypothesis, 
n 
Pr[N4=a and Ng Na+ Ne =n] (*) 
a 
for a+b=n, a, b, n nonnegative integers, and g=1— . Hence 


b)! 
Pr[Ns =a and ) 


a!b! 


Now, 
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where 7, =Pr [N=n]. 
If N has a Poisson distribution, i.e. if, for some A, T, =eA*/n!, it is immedi- 
ate that Pr [V,4=a and Ng=b] factors and that N4 and Nz are independent. 
If N4 and Nz are independent, then 7.4,(a +5)! =f(a)g(b) for some functions 
f and g. Note that heither f(0) nor g(0) can be zero, for there is positive probabil- 
ity that VN, =0 and that N,=0. In short there is a function h such that f(a)g(b) 
=h(a+6) for a, b nonnegative integers. Hence 


F(1) gO) = FO)g(1), = F(A) g(1) = f(O)g(2), ete. 


and, by easy induction, 


But the quantities in square brackets are equal. Hence we may write, for some 
a, a’, X, 


er 


f(a) = ae, = a’, = (@4+5)! 


so that N has a Poisson distribution. 


Also solved by D. R. Brillinger, Luciano Daboni, N. J. Fine, George Glauberman, Emil 
Grosswald, D. A. Jones and J. C. Hickman, C. E. Lemke, D. C. B. Marsh, R. S. Pinkham, John 
Rainwater, G. S. Rogers, W. F. Trench, and the proposer. 


Density of Random Variable 


4842 [1959, 317]. Proposed by John Lamperti, California Institute of Tech- 
nology 


Let X be a nonnegative random variable, and let Y be uniformly distributed 
on the interval (0, X). Let Z=X-— Y. Show that Y and Z are independent if 
and only if X has the density 


£20 


f(x) = { 0, ape fora = 0. 


Solution by N. J. Fine, Institute for Advanced Study. Let F(x) =Pr [X <x], 
G(y)=Pr [Y>y]. Then 


co) = f-(1-2)er@ 
Clearly Pr [Z>z]=G(z) for 20. Also, for y, 20, 


(1 dF(x), 


since Y>y, Z>z are equivalent to X = Y+Z>y+2 and y< Y<X —z. Thus the 
independence of Y and Z is equivalent to G(y+z) =G(y)G(z). It follows that 
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G(y) =G(1)" for rationals y>0. Since G is monotone, this holds for all y>0. If 
G(1) =0, then G(y) =0 for all y>0, which implies that Pr [Y=0]=Pr [Z=0] 
=Pr [X =0]=1. 

Leaving aside this trivial case, we may write G(y) =e~* for some a>0. Now, 
for h>0, 


yt+h y i 
G(y + h) — G(y) = -f (: ar) = af — dF(x). 
x 
The first integral does not exceed, in absolute value, 


uth 
(h/y) f (a) = Pr ly < X Sy +H] = 


Thus, 


h) 
— ae” = lim = -f — dF (x) 
h yt 


1 1 


Solving for F(y), we get F(y) = 1 — (1 + ay)e~*", F’(y) = a*ye*" (y 2 0). 


The converse is easily established. 


Also solved by D. R. Brillinger, George Glauberman, Emil Grosswald, D. A. Jones and J. C. 
Hickman, W. S. Lawton, M. D. Mavinkurve, Roger Pinkham, John Rainwater, G. S. Rogers, 
W. F. Trench, and the proposer. 


Generators of the Additive Group of a Field 
4847 [1959, 427]. Proposed by P. T. Bateman, University of Illinois 


Suppose f is a nonconstant polynomial function over a field K. Show that 
the additive group of K is generated by the values taken on by f provided either 
(a) K is of characteristic zero or (b) K has prime characteristic p and f has degree 
less than p. Also show by an example that some restriction such as (a) or (b) is 
needed. 


Solution by N. J. Fine, The Institute for Advanced Study. Suppose f(x) 
=G,X"+G,1x"-!+ +--+, @,%0. Then the additive group G generated by the 
values of f contains A*“!f(x) — A*“!f(0) = m!a,x (x € K), Either assumption, 
(a) or (b), guarantees that m!a,~0, so we can replace x by (m!a,)—1y, to get 
y&G for all yEK. 

The example required is K =Gf(4), with f(x)=x?+x+1. The values as- 
sumed by f are 0 and 1, so G={0, 1} ¥K. 


Also solved by the proposer. 
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A Ratio of Integrals 
4848 [1959, 427]. Proposed by M. S. Klamkin, A VCO Research, Wilmington, 
Massachusetts 


Without performing any integration determine the ratio 


f dt f dt 
Jo #4) 

Solution by A. B. Farnell, Convair Research Laboratory, San Diego, California. 
Since the first integral involved is convergent, and 


dt 26)) dé 
o — cos 26 0 26)’ 


the desired ratio is /2. 

Also solved by C. H. Cunkle, R. D. Depew, P. H. Diananda, P. G. Engstrom, H. E. Fettis, 
N. J. Fine and M. Jerison, Donald Garlock, S. Glusman, H. W. Gould, Cornelius Groenewoud, 
Emil Grosswald, J. M. Harding, L. S. Kennison, Brockway McMillan, David Moskowitz, C. S. 
Ogilvy, C. F. Pinzka, G. E. Raynor, E. T. Sheffield, W. C. Teachout, Jr., F. R. Urbanus, Chih-yi 
Wang, Alan Wayne, C. C. Yalavigi, David Zeitlin, and the proposer. 

Editorial Note. Several solvers used contour integration and transformations of the complex 
plane. In this way Raynor and the proposer obtained the more general result: 


faa — + sec (x/2n),n = 


RECENT PUBLICATIONS 
EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officeers of 
the Association. 


Plane Trigonometry (2nd ed.). By Gordon Fuller. McGraw-Hill, New York, 
1959. xiii+281 pp. $4.75. 


This edition differs from the original (reviewed in this MONTHLY, vol. 58, 
1951, pp. 645-647) primarily in that more emphasis is placed on analytical 
trigonometry, more exercises are supplied, the order of topics is slightly re- 
arranged (and the price has been increased by $2). 

MELVIN HENRIKSEN 
Purdue University 
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College Algebra (4th ed.). By J. B. Rosenbach, E. A. Whitman, B. E. Meserve, 
P. M. Whitman. Ginn, Boston, 1958. xiv+564 pp. $5.50. 


Essentials of College Algebra (2nd ed.). By J. B. Rosenbach, E. A. Whitman, 
B. E. Meserve, P. M. Whitman. Ginn, Boston, 1958. xii+368 pp. $4.75. 


Teachers will be familiar with earlier editions of these texts. Limited changes 
in subject matter have been made. Elementary notions of statistics, the use of 
matrices in solving linear systems and summation notation are among the new 
topics introduced. The shorter of the texts is an abbreviated version of the 
other. The abbreviation has been effected primarily by omission of certain 
topics and exercises. 

These texts are conventional. On page one the authors remark that the 
printed symbols 1, 2, 3,- ++ are numerals rather than numbers. However, no 
serious attempt is made to distinguish between mathematical symbols and the 
concepts represented by these symbols. 

Some of the field postulates for addition and multiplication are stated, but 
are not used deliberately to develop computational techniques. Rather the student 
is told how to manipulate symbols so as to arrive at approved answers. A remark 
concerning the fundamental assumptions seems unfortunate. The student is 
told that these assumptions assert that “basic properties of numbers in arithmetic 
hold also for literal number symbols.” 

In the section on functions the authors define a function to be the dependent 
variable. Since a variable has been defined to be a symbol this leads to logical 
difficulties. 

The format is attractive and exercise lists are adequate. Many teachers who 
wish to teach traditional college algebra using traditional terminology will find 
these texts satisfactory. 

CHARLES BRUMFIEL 
Ball State Teachers College 


Intermediate Algebra. By Ross H. Bardell and Abraham Spitzbart. Addison- 
Wesley, Reading, Massachusetts, 1959. ix+274 pages. $4.75. 


This book is written in the traditional style for “the student who begins his 
college mathematics work with inadequate preparation in mathematics.” Such 
students seem to need (and to profit from) long lists of routine drill problems 
—this text has long lists of such problems. Many of these inadequately prepared 
students do not seem to be aware that sometimes an algebraic identity can be 
used either to multiply or to factor, hence the authors list such identities twice, 
e.g., (u+v)(u? —uv+v?) in a list of multiplication formulas and u*+v* 
=(u+v)(u?—uv+v’) in a list of factors. 

The print on one side of a page shows through on the other side in an annoy- 
ing fashion. 

RoBERT E. GREENWOOD 
University of Texas 
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Analysis and Control of Nonlinear Systems. By Y. H. Ku. Ronald Press, New 
York, 1958. vii+360 pp. $10.00. 


Problems giving rise to nonlinear differential equations derived from con- 
sideration of mechanical vibrations and electrical oscillations are here studied in 
detail using both analytical and topological approaches. By use of the topo- 
logical approach general system behavior in the neighborhood of singular points 
is determined, thus largely bypassing the need for numerical solutions of the 
differential equations. Only brief mention is made of the possibilities for solution 
of nonlinear systems on analog and digital computers. The last two chapters 
are devoted to the analysis and control of nonlinear feedback systems. The book 
was written as a graduate text in nonlinear circuit analysis, and the inclusion of 
some 120 problems for solution helps in fulfilling this aim. 

The bibliography of 735 items in chronological order beginning with the 
year 1860, spanning periods of 40 years, 20 years, 10 years and yearly from then 
on seems most adequate. An alphabetical list of authors is lacking. 

The author presents striking evidence that nature is nonlinear, that non- 
linearities may not only be useful but necessary, and that failure to recognize 
the reality of nonlinearities may lead to catastrophes such as the tragic collapse 
of the Tacoma suspension bridge. 

The book is well written and illustrated, and is a particularly good book for 
the mathematician interested in nonlinear problems. 

HERBERT A. MEYER 
University of Florida 


Applied Mathematics for Engineers and Scientists. By C. G. Lambe. Macmillan, 
New York, 1959. xii+518 pp. $8.50. 


This book was apparently written for a specific course of study in British 
universities. It is hard to see how it can be fitted very snugly to current tradi- 
tions in American curricula. Largely devoted to the subject of mechanics, its 
introductions to the various concepts and methods of mechanics will be found 
too elementary for physicists, too brief for engineers, and too numerous for 
differential equaters. The principal merit of the book lies in its many thoroughly 
worked examples, which students and instructors in any of the above mentioned 
courses would find handy to have on their bookshelves. The authors have, in this 
respect, done an excellent job of editing their notebooks. There is, of course, a 
great deal to be said in favor of a long parade of examples as a teaching device. 
One also suspects that there was difficulty in choosing a title, with an ultimate 
surrender to the current fad of forming a random combination from the words 
“applied,” “engineer,” “methods,” “advanced,” “mathematics” and “scientist.” 
More informative would have been “Solved: One Thousand Problems in the 
Mechanics of (Rigid or Deformable) Bodies.” 

FRANCIS SCHEID 
Boston University 
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Méthodes Numériques. By J. Kuntzmann. Dunod, Paris, 1958. 252 pp. 3,600 F. 
(About $8.60). 


This book provides thorough coverage of the first chapters of numerical 
analysis: difference calculus, numerical interpolation and differentiation. Aimed 
toward the practical computer, there are many fine tabular layouts, summaries, 
computational schemes and tips, graphs, and worked examples. Though the 
book is, on the whole, elementary, and the bulk of the theory standard, the 
author is alert to the literature of the past 15-20 years and in addition to many 
recent references has included a number of new things which are of considerable 
utility. His treatment of errors via kernels, and interpolation with nonlinear 
families are particularly noteworthy. 

P. J. Davis 
National Bureau of Standards, Washington, D. C. 


Mathematics of Physics and Modern Engineering. By 1. S. Sokolnikoff and R. M. 
Redheffer. McGraw-Hill, New York, 1958. viii+810 pp. $9.50. 


This voluminous work is addressed primarily to engineering students and 
practicing engineers. Both of these groups face a dilemma which confronts most 
scientific workers, students and practitioners alike—the subjects and topics 
which they need to know thoroughly are too numerous and extensive to be 
learned in the time available. An inescapable implication of this predicament is 
that either depth or extent will have to be sacrificed to a considerable degree. 
Whether the best solution is to study a few basic subjects intensively or to work 
entirely toward breadth of scope will depend upon the individual’s capacity for 
the abstract and precise thinking necessary for intensive study. In either case 
there is a need for easy reading surveys which present, without pretense of 
precision and completeness in all details, the rather formidable miscellany of 
topics fundamental and applied which make up the complex of modern industrial 
mathematics. Although there are facets of this book which run counter to the 
reviewer's prejudices, it is the reviewer’s opinion that this work does present for 
the engineer who has finished the elementary calculus a comparatively easy and 
yet satisfactory introduction to a variety of topics which have been judiciously 
selected. 

For the majority of engineers at the junior-senior level, the expositions will 
be found to tie in closely with their previous mathematical training both with 
regard to the points of departure and the difficulty of the developments. For 
the most part, these gradual transitions are definitely in order since the book 
is designed for readers who must budget their time strictly. However, in one or 
two instances the reviewer would have preferred more modern formulations 
than those presented despite the resulting break in the continuity with the 
typical prerequisite engineering mathematics. Specifically, complex numbers are 
presented as numbers represented by a+7b; the concept infinite series is intro- 
duced by the statements: “A series is a sum of terms” - - - “ai-+d2+ - +> +n 
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is a series consisting of m terms. An infinite series is a series 


which has infinitely many terms.” The reviewer is prejudiced in favor of the 
explicit definition of the concept of complex number as an ordered pair of real 
numbers subject to the well-known definitions of equality, sum, and product and 
to the definition of an infinite series as a pair of infinite sequences—a primary 
sequence {a,} and a derived sequence {sn}, sa=ait +a,. In addition, 
there is an occasional recourse to the indefinite “small”—but these matters 
should be considered with the purpose of the book in mind. 

The chapter headings and some of the numerous topics treated are: (1) 
Ordinary Differential Equations (the usual elementary topics together with an 
excellent set of applications); (2) Infinite Series (tests for convergence, uniform 
convergence, Taylor’s series, complex series, Fourier series); (3) Functions of 
Several Variables (partial differentiation, the chain rule, directional derivative, 
maxima and minima, Taylor’s formula, calculus of variations, surface integrals); 
(4) Algebra and Geometry of Vectors, Matrices (vector algebra including the 
dot and cross products, differentiation, applications to analytic geometry and 
mechanics, linear vector spaces, transformations of base vectors); (5) Vector 
Field Theory (curvilinear coordinates, the metric quantities g., the Gauss diver- 
gence theorem, Stokes’s theorem, applications to heat flow and fluid mechanics); 
(6) Partial Differential Equations (the vibrating string, solution by series, solu- 
tion by integrals, elliptic, parabolic, and hyperbolic equations); (7) Complex 
Variable (analytic functions, integration, Cauchy’s integral theorem and inte- 
gral formula, Taylor’s series, Laurent’s expansion, residues, conformal mapping, 
applications) ; (8) Probability (elementary topics, random variables and expecta- 
tion, discrete and continuous distributions, probability and relative frequency, 
the Poisson law, theory of errors, variance); (9) Numerical Analysis (graphical 
methods, Newton’s method, iterative methods, interpolation, empirical for- 
mulas, least squares, harmonic analysis, numerical integration of infinite series). 

Altogether there are some 214 sections. Considering its size the book is re- 
markably free of misprints. 

HoMER V. CRAIG 
Boeing Airplane Company and The University of Texas 


Ancillary Mathematics. By H. S. W. Massey and H. Kestelman. Pitman, Lon- 
don, 1959. xxvi+990 pp. 75 s. (about $10.54). 


This rather large book is aimed at giving underclassmen college students in 
physics and chemistry a thorough preparation for the type of mathematics they 
will need in order to develop an understanding of the physical sciences. In this 
direction, the authors appear to have especially in’mind the requirements of 
thermodynamics, statistical mechanics, and quantum theory. The book contains 
thirty-two chapters—starting with the concept of a limit and basic properties of 
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the real numbers and eventually covering, among other things, most of the topics 
traditionally given (at American universities) in a four year course on engineer- 
ing mathematics. The five chapters on mechanics (18, 19, 20, 24, and 25) to- 
gether with the applications in Chapter 26 (introduction to Fourier series) and 
Chapter 32 (introduction to the variational calculus) forms the basis of an ex- 
cellent undergraduate course in mechanics. Since the authors wrote the book 
with care and precision, it does not have the usual mathematical faults that are 
typical in books of this nature. The book contains a large number of illustrative 
examples and exercises. 

PASQUALE PORCELLI 

Mathematics Research Center 

University of Wisconsin 


Tauberian Theorems. By H. R. Pitt. Oxford, New York, 1959. 174 pp. $6.00. 


Since the classical theorem of Tauber, there has been a continuous and wide- 
spread investigation of Tauberian theorems and Tauberian conditions. In the 
preface the author defines the scope of this book as including the topics and 
methods which follow most naturally from the work of Hardy, Littlewood and 
Wiener. These topics and methods have formed a most fruitful part of the 
theory. Chapter headings are: Introduction, Elementary Tauberian Theorems, 
Classical Tauberian Theorems, Wiener’s Theory, Mercerian Theorems, Tau- 
berian Theorems and the Prime Number Theorem. The chapter on the Prime 
Number theorem compares the Landeau-Ikehara method, the classical proofs, 
and the elementary proofs of Selberg and of Erdés. The chapter on Mercerian 
theorems presents a unified treatment of that subject. 

This is clearly a monograph that should be in the hands of anyone interested 
in the subject of summability, especially those wishing to do research on Tau- 
berian theorems. At the beginning of each chapter is a brief section discussing 
the results that are to follow. The subject matter of the chapter is illuminated 
against its proper background and the reader is shown where the material fits 
in with the rest of the theory. The feasibility of other possible developments is 
examined so that very soon the reader has an appreciation of where the prob- 
lems lie and the hazards that will be encountered in attempting their solution. 
Similar brief remarks appear when appropriate at the beginning of some sec- 
tions. The reviewer found these brief discussions one of the most instructive and 
thought provoking features of the book. Nor was the beauty of the formal de- 
velopment diminished, but rather enhanced, by these touches of the author’s 
insight. 

This is the second monograph published by the Tata Institute of Funda- 
mental Research, Bombay and it should be congratulated on bringing such a 
valuable work before the mathematical public. 

GorDON M. PETERSEN 
University College, Swansea 
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Mathematics is Easy. By D. S. Watt. Princes Press, London, 48/- and St. 
Martin’s Press, New York. 488 pp. $10.00. 


In the foreword, E. H. Lloyd describes the author’s purpose as follows: “He 
sets out to produce a book from which any literate person could teach himself 
mathematics; that is to say, not just generalities, but real detailed technical 
mathematics.” The author writes that the book “aims at a solid foundation of 
mathematical knowledge” and belies his title by maintaining: “Hard work 
and hard thinking are essential to any kind of mathematical knowledge.” 

The topics covered in the book are rudiments of plane and solid geometry— 
mostly intuitive—the usual content of a college algebra course, with a smatter- 
ing of calculus; there is a little on matrices and trigonometry. The style is easy- 
going and should be intelligible to a determined layman. The foundation laid in 
elementary algebra is for the most part adequate, but that in calculus is shaky 
to say the least. For instance, after defining the indefinite integral to be the anti- 
derivative, he defines the definite integral as follows: “Where the integral has 
limits or extreme values of the variable, we are said to have a definite integral.” 

The most serious defect in the book is that it contains no exercises. Though 
the reader is invited to read carefully, he is not given the opportunity of dis- 
covering something himself. But in spite of the title, there is much in this book 
that is worth working at. 

BurRTON W. JONES 
University of Colorado 


Numerical Analysis and Partial Differential Equations. Volume V, Surveys in 
Applied Mathematics. By George E. Forsythe and Paul C. Rosenbloom. 
Wiley, New York, 1958. x+204 pp. $7.50. 


This book consists of two papers, Contemporary State of Numerical Analysis 

by George E. Forsythe, and Linear Partial Differential Equations by Paul C. 
Rosenbloom. One fifth of this book is devoted to a brief survey of numerical 
analysis with major emphasis on methods devloped for automatic digital com- 
putation. The remainder is concerned primarily with advances in the theory of 
linear partial differential equations in the last ten years and gives many appli- 
cations to problems in applied mathematics. In both of these reports the status 
of the work done and to be done is clearly stated and special attention has been 
given to Russian publications. 

LAWRENCE A. WELLER 

Monsanto Chemical Company, Miamisburg, Ohio 


Intermediate Algebra. By L. M. Kells. Prentice-Hall, Englewood Cliffs, New 
Jersey, 1959. xiv+296 pp. $5.25. 


The author states that “This text is designed primarily for college students 
who have inadequate training in algebra.” Content is so chosen and ordered 
that the text is adaptable to fairly diverse usage in colleges. 
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The most distinguishing feature of the book is a precision of statement all 
too often lacking in such texts. This is particularly welcome on fractional ex- 
ponents and radicals. The treatment of the “Laws” of algebra is unusually well 
done. The balance between extreme rigor and intuition is very suitable for this 
level text. Appropriately for an intermediate algebra text, the elementary 
processes and signed numbers are treated reasonably briefly but at a more 
sophisticated level than is customary in elementary texts. Particularly well done 
is the explanation of operations with signed numbers. 

“Topics for discussion” are not necessarily supplementary but represent a 
“special treatment” that should prove pedagogically useful. Although these 
topics are generally briefly presented, they are sufficiently clear that many 
students should be able to follow them easily. 

Actual flaws in the text are few. This reviewer does question the desirability 
of two forms of the quadratic formula (one for roots involving 7). The latter 
form cannot be derived from the author’s previous material, although it can be 
verified by substitution. A slight, but highly desirable, modification in previous 
definitions would avoid this. This reviewer would have liked to have seen the 
Factor and Remainder theorems included as well as some problems on reducible 
trinomials. 

The careful exposition and numerous well chosen problems and exercises 
should serve to provide the student with ample opportunity to practice ma- 
nipulative skill while learning something of the logical nature of algebra. Illustra- 
tive examples are carefully worked out and well explained. This text should 
make algebra appear interesting and useful in its own right while serving as a 
stimulating introduction to more mathematics. 

James L. Stmpson 
Montana State College 


Foundations of Mathematics. By Carl H. Denbow and Victor Goedicke. Harper, 
New York, 1959. xviii+613 pp. $6.00. 


Here is an exciting book with a new approach in pedgagogy. One of the 
chief objectives is a gradual transition from an empirical approach to a deduc- 
tive treatment. The authors build the reader’s confidence and interest in early 
sections, and then point up limitations of the experimental approach to pave 
the way for a logical foundation. Parts I, II, III are entitled respectively Em- 
pirical Foundations, Logical Foundations, and Developments and Applications. 

As an introduction to Part I, there is an illuminating survey of basic ideas 
of arithmetic and algebra, including properties of clock numbers, the meaning 
of associative and distributive laws, and some concepts concerning heat flow in 
one and two dimensions. Part I begins with modular numbers and proceeds to 
cover the major part of what is usually styled intermediate algebra. The authors 
pique the curiosity of the reader by suggesting extensions of given situations. 
Also, they include some philosophy of mathematics with a view toward inducing 
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a more flexible and open-minded attitude on the part of the reader. 

As an instance of a branch of mathematics in which symbols do not repre- 
sent numbers, Part II begins with the furniture mover’s story which allows 
introduction of many concepts of group theory. The chapter on rational num- 
bers and fields digs deeper into algebra and throws more light on notions intro- 
duced previously. Adequate coverage of logarithms, progressions, and quad- 
ratic equations is found in the chapter on real and complex numbers. The final 
chapter of Part II gives a clear account of logic algebra and set algebra. 

In Part III, following a chapter on probability and a brief chapter on statis- 
tics, there is a helpful chapter on problem solving with hints on how to transform 
verbal statements to symbols. There follow 56 pages on trigonometry, a brief 
but adequate treatment. Some of the usual topics of analytic geometry are 
treated in 55 pages, and certain topics from the calculus are covered in 83 pages. 
Here, as elsewhere, the authors point out the need for more powerful mathe- 
matics, by means of an example from the experience of the reader. A novel fea- 
ture here is the introduction of tabular derivatives. The final three chapters 
consider number theory, “infinity and beyond,” and “what is mathematics?” 
The bibliography for further reading, the tables, and the answers to the odd- 
numbered exercises add to the usefulness of the book. 

This carefully written comprehensive volume is adaptable for use in a wide 
variety of courses. It should be read by all teachers of mathematics in high 
school and in the first year of college. 

C. E. SPRINGER 
University of Oklahoma 


Coordinate Geometry with Vectors and Tensors. By E. A. Maxwell. Oxford Uni- 
versity Press, London, 1958. xii+198 pp. $4.00. 


The author aims to present the minimum amount of coordinate geometry of 
three dimensions, which he considers necessary for the young mathematician, 
together with some vectors and tensors. Believing that coordinate methods are 
essential and that a background should be laid for the application and apprecia- 
tion of vectors, he presents planes and straight lines first. This preparation per- 
mits a presentation of vectors with an algebraic basis. The chapter on tensors 
is largely confined to the very useful 6;; and €j. There follow chapters on 
spheres, central quadrics, paraboloids, and the general quadric. Such topics as 
Joachimstal’s ratio equation, coaxial spheres, tangents, poles and polars, diame- 
ters, centers, and generators are treated. Two treatments of the general quadric 
are given, one ordinary and the other with the double suffix notation of tensors. 

The work throughout is carefully organized. The level is above the ele- 
mentary. The presentation is clear and rigorous. The exercise lists abound with 
excellent problems. The author accomplishes his stated aims. 

EarL LAFon 
University of Oklahoma 
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Fallacies in Mathematics. By E. A. Maxwell. Cambridge University Press, New 
York, 1959. 95 pp. $2.95. 


By definition, “the fallacy leads by guile to a wrong, but plausible conclu- 
sion; the howler leads innocently to a correct result.”—This small book is de- 
voted essentially to fallacies. At the end, a few howlers, apparently encountered 
in class, are included. We mention only one: to find largest angle of triangle with 
sides 4, 7, 9. Solution: sin C=9/7 =1.2857, sin 90° =1, sin 16°36’ =.2857; hence 
sin (90°+ 16°36’) = 1.0000+.2857, C=106°36’ (correct answer). In the discus- 
sion the class of triangles is characterized for which this method of solution 
holds. 

The fallacies are taken from the fields of algebra, trigonometry, analytic 
geometry and calculus. The theory of sets is on the whole disregarded, thus 
eliminating a fruitful source of good fallacies. 

The level of the fallacies, as well as the level of the explanations, varies 
within wide limits. The fallacy that every triangle is isosceles is taken up in 
three different forms. The analysis of one of these occupies nine pages and 
leads to Pasch’s axiom, Ptolemy’s theorem on four concyclic points, fourth 
order determinants and the equation in line coordinates of a conic through 
the vertices of the triangle of reference. 

The fallacy that every angle is a multiple of two right angles is derived by 
assuming an angle (complex) to satisfy tan @=7, and using for any angle A, the 
formula for tan (A +6). Then tan (A +64) =tan @, etc. But the explanation given 
for the existence of 7 as a Picard exceptional value of the analytic function tan x 
is inadequate 


( sinx cosx 1 
tanz = k, —— = —— = 
k 1 ++/(1 + k?) 


k? + 1 


0 leads to a denominator 0 and k = + i) 


“Thus no (complex) angle exists whose tangent has either of the values +7.” 
The circular points at infinity are introduced to explain the fallacies that 
the four points of intersection of two conics are collinear, and that concentric 
circles invert into concentric circles with respect to an arbitrary point. The brief 
explanation given requires a greater degree of knowledge of projective geometry 
in the complex plane than the preface of the book would seem to assume. 
AUBREY J. KEMPNER 
University of Colorado 


Elements of Modern Mathematics. By K. O. May. Addison-Wesley, Reading, 
Mass., 1959. 607 pp. $7.50. 


This first-rank book represents a major departure from present freshman 
level texts, even those of the “modern” school. 
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The book first introduces some of the ideas and notation of logic and sets, 
and then proceeds to use them for the remainder of its 600 pages. One finds no 
mere lip service to these topics here; they are put to daily use by the student 
throughout the course. Other material treated includes plane analytic geometry, 
a start on differential and integral calculus, probability and statistical inference, 
and an introduction to abstract algebra. 

The strong point of this carefully and well-written book is the author’s in- 
sistence that things be done right. An especially good feature is the notation for 
and systematic use of substitution. The text contains some innovations in ar- 
rangement. For example, each section contains exercises scattered throughout 
and problems at the end. Answers to the exercises and some of the problems are 
given at the end of each section. 

The following rather halfhearted criticisms are not intended to detract from 
the overall excellence of the book. There appear to be the usual number of mis- 
prints and minor errors. The section on implicit functions fails to point out that 
an implicit “function” is often not a function. The axiom systems for fields and 
Boolean algebras are incomplete since the substitution axioms are omitted (an 
equivalence relation, rather than the preferable equality, is used in each case). 
Finally, the treatment of equality of vectors is not in accordance with the other- 
wise consistent use of equality as identity. 

The reviewer feels that Elements of Modern Mathematics is an excellent book 
for the good student and the good instructor, but that it may be somewhat am- 
bitious for the average. Certainly any student who masters a course taught from 
this book will gain far more mathematical maturity than he would from any 
other text on this level with which the reviewer is familiar. 

W. R. Scott 
The University of Kansas 


Information Theory and Statistics. By Solomon Kullback. Wiley, New York, 
1959. xvii+395 pp. $12.50. 


Mathematical information theory is a rather new subject, its main motiva- 
tions coming from communications engineering. The purpose of this book is to 
apply the basic concepts of “measuring information” to classical problems of 
statistics. The motif of the book is that the use of goodness criteria for statistical 
procedures, based on measures of information, tends to unify an otherwise dis- 
organized subject. My own reaction is that the monumental work of Abraham 
Wald on statistical decision theory has long provided a basis for unification. The 
writing is on a fairly advanced technical level. The heart of the book lies in the 
problems of analysis of variance—the usual univariate linear hypothesis, its 
somewhat less usual multinomial and Poisson population analogues, and multi- 
variate analysis of variance. 

MEYER Dwass 
Northwestern University 
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BRIEF MENTION 


High School Mathematics, (Units 1, 2, 3, and 4). By the University of Illinois Committee 
on School Mathematics. University of Illinois Press, 1959. Teachers’ edition about 
2,000 pp., $6.00. Students’ edition, 618 pp. $2.25. 


Many readers will be interested to know that the University of Illinois Committee 
on School Mathematics, Units 1, 2, 3, and 4, are now available for general sale, in both 
the student and teacher editions. This is a fascinating example of what can be and is 
being done to revise and revamp high school mathematics. 


On Numerical Approximation. Edited by Rudolph E. Langer. University of Wisconsin 
Press, 1959. x +462 pp. $4.50. 


This volume consists of 21 papers which were delivered at the symposium on numeri- 
cal approximation conducted by the Mathematics Research Center, United States Army 
at the University of Wisconsin, Madison, April 21-23, 1958. The contributors are some 
of the top experts in the field, both from the American continent and abroad. The ma- 
jority of these papers are mathematical in nature, depending upon functional analysis 
and linear spaces for basic concepts. 


Mathematical Programming and Electrical Networks. By J. B. Dennis. Technology Press 
and Wiley, New York, 1959. vi+186 pp. $4.50. 


This is a research monograph rather than a text. It offers an interesting approach 
to linear programming by use of analogous electrical networks. 


Elementary Statistics with Applications in Medicine and the Biological Sciences. By 
Frederick E. Croxton. Dover, New York, 1953. vii+376 pp. $1.95. 


A reprint of Croxton’s 1953 volume. 


Probability and Statistical Inference for Engineers. By C. Derman and M. Klein. Oxford 
University Press, New York, 1959. xii+144 pp. $3.75. 


An interesting little book designed to be used in conjunction with several other 
modern books in presenting a course on probability and statistical inference to under- 
graduate engineering students. 


Statistical Methods in Biology. By Norman T. J. Bailey. Wiley, New York, 1959. ix+200 
pp. $4.50. 


No mathematics here beyond elementary algebra. 


Operations Research—Methods and Problems. By Maurice Sasieni, Arthur Yaspan and 
Lawrence Friedman. Wiley, New York, 1959. xi+316 pp. $10.25. 


Essentially devoted to formulating and solving mathematical models which are based 
on a no more sophisticated background than that usually provided by differential and 
integral calculus. A number of interesting and life-like problems are presented which 
should help project the neophytes into this fascinating new mathematical field. 


Strategy and Market Structure. By Martin Shubik. Wiley, New York, 1959. xviii+387 pp. 
$8.00. 


This interesting book suggests that mathematics is currently invading the field of 
economics through the use of a theory of games designed especially to deal with economic 
problems. Competition, oligopoly and the general strategic interdependence of economic 
markets are considered. 
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The Collected Works of George Abram Miller, Volume V. By George Abram Miller. Uni- 
versity of Illinois Press, 1959. xii+474 pp. $7.50. 


A fascinating collection of Professor Miller’s publications on the subject of finite 


groups. There are some interesting results and near results contained in these papers, 
many of which may be unfamiliar to the reader. 


Algebra Can Be Fun! By William R. Ransom. J. Weston Walch, Portland, Maine, 1958, 
ix +195 pp. $2.50. 


An interesting collection of high school algebra curiosities. 


Amusements in Mathematics and The Canterbury Puzzles. By H. E. Dudeney. Dover, 
New York, 1958. 274 and 266 pp. $1.25 each. 


Reprints of Dudeney’s 1917 and 1919 books, which still provide interesting puzzles 
for the nation’s puzzlers. 


Mathematical Puzzles of Sam Loyd. By Martin Gardner. Dover, New York, 1959. xv+181 
pp. $1.00. 


This certainly is an all-time puzzle favorite and belongs on every puzzle fan’s book- 
shelf. 


Introduction to Symbolic Logic and Its Applications. By Rudolf Carnap. Dover, New 
York, 1959. xiv-+241 pp. $1.85. 


An excellent English translation of Carnap’s 1954 volume. 


Individual Choice Behavior. By R. Duncan Luce. Wiley, New York, 1959. xii+153 pp. 
$5.95. 


This is a research monograph, a probabilistic analysis of choice, by an author who is 
not afraid of mathematics. Another worthwhile example of modern mathematical in- 
roads into the fields of social science. 


On Mathematics and Mathematicians. By Robert Edouard Moritz. Dover, New York, 
1958. vii+410 pp. $1.95. 


A reprint of Moritz’s 1914 Memorabilia Mathematica, a collection of anecdotes and 
quotations concerning famous mathematicians. 


Scientific Russian. By George E. Condoyannis. Wiley, New York, 1959. xii+225 pp. 
$3.50. 


An admirable adjunct to the similar volumes on scientific German and scientific 
French available from the same publisher. Contains a concise description of the struc- 
tural elements of scientific and technical Russian. 


Studies in Mathematical Learning Theory. By R. R. Bush and W. K. Estes. Stanford 
University Press, Stanford, California, 1959. viii+432 pp. $11.50. 


This is a collection of research papers including the most recent developments in the 
analysis and application of mathematical learning theory. An interesting and worthwhile 
book of the Stanford Mathematical Studies in the Social Sciences. 


Intermediate Algebra, Revised. By J. R. Britton and L. C. Snively. Rinehart, New York, 
1959. x +353 pp. $3.00. 


A well-known text. 
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NEWS AND NOTICES 
EpiTED By LLoyp J. MontzINGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


PERSONAL ITEMS 


Professor C. T. Bumer, Clark University, represented the Association at the Aca- 
demic Convocation of the formal opening of Haberlin Hall at the College of the Holy 
Cross, on December 8, 1959. 

University of Minnesota: Associate Professors W. S. Loud and Bjarni Jonsson have 
been promoted to Professors; Assistant Professor Steven Orey has been promoted to 
Associate Professor; Mr. L. R. Harper, Jr. has been promoted to Assistant Professor; 
Professor M. D. Donsker is spending a sabbatical leave at the University of Aarhus in 
Denmark. 

Dr. Iain Adamson, Queen’s University, Belfast, Ireland, has been appointed lecturer 
at Queen’s College, Dundee, Scotland. 

Mr. Mansur Arbabi, Seattle University, has accepted a position as Scientist for 
Booz-Allen Applied Research, Bethesda, Maryland. 

Associate Professor Ralph Beatley, Harvard University, has retired with the title 
Associate Professor of Education, Emeritus and is now teaching half-time in the College 
of Liberal Arts at Boston University. 

Dr. C. R. Cassity, New Mexico Institute of Mining and Technology, has accepted 
a position as Shock Hydrodynamicist with the General Electric Company, Philadelphia, 
Pennsylvania. 

Dr. K. G. Clemans, USNOTS, China Lake, California, has been appointed Professor 
at Southern Illinois University, Southwestern Campus, East St. Louis. 

Mr. G. R. Costello, Arma Division of American Bosch Arma Corporation, has been 
promoted to Chief Engineer. 

Mrs. Harriet B. Dietz, Auburn High School, Massachusetts, has been appointed 
Teacher of Mathematics at McArthur High School, Hollywood, Florida. 

Mr. E. L. Eagle, Martin Company, Orlando, Florida, has accepted a position as Re- 
liability Manager with the Bendix Aviation Corporation, Ann Arbor, Michigan. 

Mr. Herbert Ginsberg, Stanford University, has accepted a position as Statistician 
with the Fairchild Semiconductor Corporation, Palo Alto, California. 

Mr. W. A. Golomski, Oscar Mayer and Company, has been appointed Vice-President 
of H. J. Mayer and Sons Company, Chicago, Illinois. 

Dr. Irwin Guttman, Princeton University, has been appointed Associate Professor 
at McGill University. 

Mr. D. W. Hinkkanen, Boeing Airplane Company, Seattle, Washington, has ac- 
cepted a position as Research Mathematician with the Chrysler Corporation, Missile 
Division, Detroit, Michigan. 

Mr. D. F. Jordan, Texas Technological College, has been appointed Instructor. 

Dr. I. N. Katz, Massachusetts Institute of Technology, has accepted a position as 
Senior Mathematician with Avco Research and Advanced Development, Wilmington, 
Massachusetts. 

Mr. A. J. Leino, Convair Astronautics Corporation, has accepted a position as Engi- 
neer with Lockheed Missile Systems Division, Sunnyvale, California. 

Dr. R. D. Mayer, University of Washington, has been appointed Assistant Professor 
at Idaho State College. 

Dr. Fred Meyer, Wayne State University, has accepted a position as Research Scien- 
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tist with the Boeing Airplane Company, Seattle, Washington. 

Dr. J. A. Navarro, General Electric Company, Ithaca, New York, has accepted a 
position as Statistician with I.B.M. Research, Yorktown Heights, New York. 

Mr. C. A. Oster, California Institute of Technology, has accepted a position as Ana. 
lyst in the Data Processing Division of General Electric Company, Richland, Washing. 
ton. 

Mr. R. L. Page, University of Maine, has been appointed Assistant Professor at 
Nasson College, Springvale, Maine. 

Mr. R. O. Pan, Case Institute of Technology, has accepted a position as Programmer 
with the Service Bureau Corporation, New York. 

Mr. R. R. Parker, General Electric Company, Ithaca, New York, has accepted a 
position as Senior Engineer with H. R. B. Singer, Inc., State College, Pennsylvania. 

Miss Nancy L. Parr, University of Kentucky, has been appointed Instructor at 
Hanover College, Hanover, Indiana. 

Mrs. Jean J. Pedersen, University of Utah, has been appointed Instructor. 

Dr. R. P. Peterson, Jr., Matson Navigation Company, has accepted a position as 
Senior Mathematician with the Burroughs Electrodata Division, Pasadena, California. 

Mr. M. B. Richins, Bell Telephone Laboratories, New Jersey, has accepted a position 
as Senior Operations Research Analyst with the System Development Corporation, 
Santa Monica, California. 

Mr. Paul Roethel, Wisconsin State College, has been appointed Teacher at Berlin 
High School, Berlin, Wisconsin. 

Mr. F. D. Roscoe, Westinghouse Electric Corporation, has accepted a position as 
Senior Programmer at Lawrence Radiation Laboratories, Livermore, California. 

Mr. Sam Rosenberg, Harvard University, has accepted a position as Mathematician 
with the Texaco Research Laboratory, Bellaire, Texas. 

Mr. J. W. Royal, University of Maine, has been appointed Instructor at Merrimack 
College. 

Mr. Yomei Sawanobori, I.B.M. Corporation, New York City, has accepted a position 
as Senior Mathematician with the International Business Machines Corporation, 
Washington, D. C. 

Associate Professor H. W. E. Schwerdtfeger, McGill University, has been promoted 
to Professor. 

Mr. H. A. Seebald, Sperry Rand Corporation, has accepted a position as Computer 
Specialist with the System Development Corporation, Santa Monica, California. 

Sister Ruthmary, F.S.P.A., Viterbo College, has been appointed Mathematics and 
Physics Instructor at DePadua High School, Ashland, Wisconsin. 

Assistant Professor W. A. Spivey, on leave from the University of Michigan, has been 
appointed Visiting Associate Professor at the Institute of Basic Mathematics, Harvard 
Graduate School of Business. 


Dr. M. D. Springer, Technical Operations, Inc., Fort Monroe, Virginia, has accepted | 


a position as Systems Operations Analyst with the Allison Division of General Motors 
Corporation, Indianapolis, Indiana. 
Dr. C. E. Stewart, Illinois Institute of Technology, has accepted a position as Re- 


search Scientist with the Aeronutronic Division of the Ford Motor Company, Newport ) 


Beach, California. 


Mr. R. W. Stewart, Nortronics, Anaheim, California, has accepted a positionas 


Electrical Engineer with the Hughes Aircraft Company, Fullerton, California. 


Associate Professor W. G. Stokes, Northwestern State College, has been appointed ‘ 


Associate Professor at East Texas State College. 


Mr. J. E. Strang, University of Arizona, has accepted a position as Mathematical © 


Programmer at the United States Army Electronic Proving Ground, Fort Huachuca, 
Arizona. 
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Associate Professor Takashi Terami, College of St. Thomas, has been promoted to 
Professor. 

Dr. R. J. Warne, University of Tennessee, has been appointed Assistant Professor at 
Louisiana State University, New Orleans Branch. 

Professor A. L. Whiteman, University of Southern California, has been appointed 
a Member of the Institute for Advanced Study, Princeton, New Jersey, for the year 
September 1959 to September 1960. 

Miss Annie J. Williams, Julian S. Carr High School, has been appointed Supervisor 
of Mathematics, State Department of Public Instruction, Raleigh, North Carolina. 

Dr. C. R. B. Wright, University of Wisconsin, has been appointed Research Fellow 
at California Institute of Technology. 

Professor R. C. Yates, College of William and Mary, has accepted an appointment as 
Director of the Mathematics Program at the new University of South Florida, Tampa, 
effective in July, 1960. 


Miss Anne Motycka, Proctor High School, Utica, New York, died in July, 1959. She 
was a member of the Association for six years. 

Assistant Professor W. C. Ross, Jr., Knox College, died November 9, 1959. He was 
a member of the Association for four years. 

Professor J. C. Smith, High Point College, High Point, North Carolina, died October 
27, 1959. He was a member of the Association for sixteen years. 

Professor Emeritus R. D. Stone, Purdue University, died February 27, 1959. He was 
a member of the Association for forty-one years. 


Meeting of Mathematics Division of ASEE 


The annual meeting of the Mathematics Division of the American Society for Engineering 
Education will be held June 20-24 at Purdue University, Lafayette, Indiana. Chairman Sam Selby, 
University of Akron, has included in the program panel discussions on “The New Role of Under- 
graduate Mathematics in Engineering” and “The Impact of Digital Computers on Engineering 
Education” as well as a general session featuring a lecture by Colonel Wernher von Braun. 

For further information regarding details of the Annual Meeting write to W. E. Restemeyer, 
Department of Mathematics, University of Cincinnati. 


National Council of Teachers of Mathematics 


The Thirty-eighth Annual Meeting of the National Council of Teachers of Mathematics will 
be held at the Hotel Statler Hilton, Buffalo, New York, April 21-23, 1960. Registration will begin 
Wednesday afternoon, April 20. The opening general session address “Mathematics and Human 
Knowledge” will be given by Dr. Carroll V. Newsom, President of New York University, on 
Thursday evening, April 21. 

Additional information may be obtained from Dr. Irvin H. Himmele, NCTM Publicity Chair- 
man, 702 City Hall, Buffalo 2, N. Y. or Louis F. Scholl, Chairman of Local Arrangements, 728 City 
Hall, Buffalo 2, N. Y. 


AMS Summer Institute on Finite Groups 


With the support of the National Science Foundation, a Summer Institute on Finite Groups 
will be held at the California Institute of Technology from August 1 to August 28, 1960. Two 
distinguished group theorists have been invited from abroad and have accepted the invitation. 
These are Professor Graham Higman of Oxford University and Professor Helmut Wielandt of the 
University of Tiibingen. Participation in the Summer Institute will be by invitation, but the lec- 
tures and seminars will be open to interested mathematicians who happen to be in the area. The 
Program Committee consists of Professors Richard Brauer, Richard Bruck, H. S. M. Coxeter, 
Robert Dilworth, Herbert Ryser, and Marshall Hall, Jr., Chairman. 
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Southern Regional Graduate Summer Session in Statistics 


The 1960 Southern Regional Graduate Summer Session in Statistics will be held at the Uni- 
versity of Florida at Gainesville from June 20 to July 29, 1960. The University of Florida, North 
Carolina State College, Virginia Polytechnic Institute and Oklahoma State University have 
agreed to operate a continuing program of graduate summer sessions in statistics to be held at each 
institution in rotation. The first such session was held at Virginia Polytechnic Institute in the sum- 
mer of 1954. 

It is the purpose of this program to serve: (1) teachers of introductory statistical courses and 
college teachers of mathematics who want formal training in modern statistics; (2) research and 
professional workers who want intensive instruction in basic statistical concepts and modern sta- 
tistical methodology; (3) professional statisticians who wish to keep informed about advanced 
specialized theory and methods; (4) prospective candidates for graduate degrees in statistics; and 
(5) graduate students in other fields who desire supporting work in statistics. 

The session will last six weeks and courses will carry three semester hours of credit. Not more 
than two courses may be taken for credit at any one session. The summer work in statistics may 
be applied as residence credit at any one of the cooperating institutions, as well as certain other 
universities, in partial fulfillment of the requirements for a graduate degree. The program may be 
entered at any session, and consecutive courses will follow in successive summers. 

The courses to be offered in statistics in 1960 at the University of Florida are as follows: Sta- 
tistical Methods I, II and III, through Sample Survey Methods; Statistical Theory I, II and III, 
including Probability, Inference and Least Squares; Statistical Problems; Advanced Statistical In- 
ference; and Response Surfaces. 

Requests for application blanks should be addressed to Dr. Herbert A. Meyer, Statistical 
Laboratory, University of Florida, Box 3568, Gainesville, Florida. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 


NEW MEMBERS 


Professor H. L. Alder, Secretary, announces that the following 150 persons have been 
elected to membership by the Board of Governors on applications duly certified. 


Vija ABELE, B.A. (Ohio Northern) 
Asst. Research Physicist, Mound 
Laboratory 

ROCHELLE ABEND, M.A. (Illinois) In- 
str., Kansas State University 

Prc. ALFRED ApamMskI, B.A. (Ripon 
pred Math. Asst., United States 

Joun E. Atven, B.S. (Louisiana Poly- 
tech. Inst.) Grad. Asst., Okla- 
homa State University 

Lee W. ANDERSON, Ph.D. wea 
Asst. Prof., University of Oregon 

RICHARD J. ANDRES, Student, College 

of the Holy Cross 


HusBert Austin, M.A, (Ball S.T.C.) 
Asst. Prof., Tri State College 
Asput K. Aziz, Ph.D. (Maryland) 
Asst. Prof., Georgetown Univer- 
sity 

F. BAKER, Student, Univer- 
sity of Oklahoma 

—— G. Banta, A.M. (Colum- 

Chairman of Dept., Butler 

High School, New Jersey 

Joun F. BartH, B.A. (Willamette) 
Grad. Asst., Michigan State Uni- 
versity 

Joun H. Bices, A.B. (West 
Grad. Asst., West Virginia U: 

versity 


Gorpon D. BjonerupD, B.S. (North- 
ern S.T.C.) Teacher, High 
School, Bound Brook, New Jer- 
sey 

Wytanp L. BLANCHARD, Student, 
Amherst College 

Raymonp E. Bocue, B.S. (Calif. State 
Polytech.) Programmer, Lock- 
heed Missiles & Space Division 

Ronatp L. Bonustov, M.A. (Cali- 
oy. Berkeley) Instr., Oakland 
City College 

Tuomas B. Jr., M.A. (North- 
west S.C. of " Louisiana) Instr., 

State College 
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ROTHER Ropert N. Costa, B.S. (St. 
Cc ) ) 
haminade 
School, as Angee, California 
Steven J. BRYANT, Ph.D. (Missouri) 
Asst. Prof., Fresno State College 
Jack W. CARLYLE, M.S. (Washing- 
ton) Asso., Electrical Engineer- 
ing, University of California 
Davin C. CARRAD, Student, Mont- 
clair ‘Academy, New Jerse 
Warren P. Casu, Jr., B.S. (Texas) 
Grad. Student, University of 
ip J. Caveny, B.A. (Western 
Coll.) ‘Grad. Asst., Uni- 
versity of Kentucky 
Sau-KwaN CHAN, Student, Massa- 
chusetts Institute of Technology 
Herzert H. Cau, M.S homa 
Instr., American Univer- 


C. CLarkE, M.S. (California) 
Teacher, Beverly Hills High 
School, California 

F. Crary, M.D. (Tennes- 
see) Psychiatrist, Springfield, 
Missouri 

Ray W. CLEVELAND, M.A. (Columbia 
Ta. Teacher, Rahway High 
School, New Jersey 

Rogert L. M.S. (Purdue) 
_ time Instr., Purdue Univer- 


J. CrEAGER, Jr., Student, 
Xavier University 
Dovctas A. Davips, M.S. (Newark 
Coll. Engineering) Engineer, Ap- 
Physics Lab., Johns Hop- 
iversity 
E, DEMALIGNON, M.A. (Wis- 
consin) Asst. Prof., State Uni- 
versity of South Dakota 
Rosert J. DiamMonp, Ph.D. (Calif. 
Inst. Tech.) Asst. Prof., 
Angeles State College 


ALPHONSO 
rge Peabody Coll. 
‘of., Eastern Illinois 
Ratpu L. Disney, M.S. (Johns Hop- 
kins) Asso. Prof., Industrial 
Engr., University of "Buffalo 
Henry C. Dixon, Jr., A.B. (Bow- 
doin) Grad. Student, Boston 


College 

James J. Dopp, M.S. (Illinois) Instr., 
Whitewater State College 

Epwin D. Ecker, M.S. (Illinois) In- 
str., MacMurray 

Maco1 E) (North 
Asst., Duke 
University 

Arnotp Estep, Student Asst., Uni- 
versity of Kentuc 

Jane L. Evans, M.A. (Alabama) In- 
str., St. Petersburg Junior Col- 


rg) Deputy Director, Corp. 
& Industrial Re- 


str., University of Missouri 
Wittiam M,. FITzGERALD, M.S. 
Michigan) Teaching Fellow, 
High School, Ann 


University of 

H. Franke, M.A. (Yale) 
Asst. Instr., Rutgers University, 
Newark 


Mrs, MARCELLE FRIEDMAN, Student, 
Seton Hall University 

Clayton H. GARDNER, M.S. (Illinois) 
Chairman of Dept. ., White Plains 
High School, New York 
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Martin GARDNER, B.A. (Chicago) 
Editor, Scientific 
Seymour Ph.D. (North 
Carolina) Mathematician, Na- 
tional Institute of Mental Health 

ALLAN Gewirtz, B.S. (Brook n) 
Lecturer, Brooklyn College; 
gineer, Waldorf Indus. 

Larry K. B.A. (Knox 

Coll.) Grad. Asst., Oklahoma 

State University 

RicHarD P. Gos.irscu, Ph.D. (Wis- 
consin) Asst. Prof., University 
of Rochester 

Joun K. Goong, B.S, (Texas A & M) 
Grad. Student, Vanderbilt Uni- 
versity 

Larry C. Grove, Student, Univer- 
sity of Minnesota 

Davin G. Hacostap, A.B. (Harvard) 
Grad. Student, University of 
Wisconsin 

Joun G. Harrincton, B.S. (Massa- 
chusetts) Asst., University of 
Illinois 

Vern D. Hiesert, M.S. (Illinois) 
Asst. Prof., Oregon College of 
Education 

Joseph B. Horrert, M.A. (Wyo- 
Asst. Prof., Drake Univer- 


Ho toten, B.S. (Moorhead 
S.C.) Instr., North Dakota Agri- 

po College 

Epwin N. Humpurey, A.B. (Okla- 
homa) _ President, Chickasha 
Milling Company, Oklahoma 

Rosert J. HusKey, Student, Univer- 
sity of Oklahoma 

A. Iwanowicz, Student, 
Bowdoin College 

Harvey JACKINS, President, Personal 
Counselors Inc., Seattle, Wash- 


2s J Student, University 
S. E. J. JoHnsen, M.S. (Purdue) In- 
str., Purdue 
onsson, Ph.D. (California) 
, University of Minnesota 
Mrs. MAnjouiE W. Katz, Student, 
of 
Saroop K. Kaut, Ph.D. (Delhi U.) 
Instr., ” University of Rochester 
Cart D. Keerer, B.S. (Millersville 


U 
Husert C, M.A, (Michi- 
n) Grad. Fellow, St. Louis 


niversity 
Paut Kro.t, A.M. (Columbia) Sen- 
ior Manager, New York State 
Division of Employment, Brook- 


yn 

Dona.p E, Knut, Student, Case In- 
stitute of ew 

Hersert C. KuGEL, Los 
Angeles State Colle; 

H. Evton Lacey, B.A. (Abilene Chris- 
tian Coll.) Grad. Asst., Abilene 
Christian College 

VINCENT J. B.A. (Man- 
hattan Coll.) ath. Program- 
1.B.M., Kingston, 

or’ 

WaLxer H. Lanp, Jr., B.S. 
Polytech. Inet ihectrical 
neer, Melpar 

STEPHEN LanGgE, A.B. 
Teacher, Storm on School, 
Cornwall-on-Hudson, vi? York 

Epwarp H. Larson, 
Senior Member Tec 


Loren C, Larson, B.S. (Bethany 
Coll.) Grad. Asst., University of 


Davip M. LeperMan, Student, Uni- 
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versity of California, Berkeley 
Leon Levine, (M.L.T.) 
a Head, Hughes Aircraft 


Mark Levinson, M.S. 
Inst., 
Mech. Engr., wee State Cai 


lege 

Tuomas S. LoGspon, Eastern 
Kentucky &.C.) oS udent, 
University of Kentucky 

Frank E. McFaruin, M.S. (Okla- 
homa) Project Engineer, I.B.M., 
Endicott, New York 

S. A.A. (Valley 
Junior Coll.) Student, Univer- 
sity of California, Riverside 

Major Rex K. Moorneap, M.A, 
(Bowling Green State U.) Instr., 
— States Air Force Acad- 


my 
Wattace J. Morrison, A, 
U.) Head of Dept., 
anforth Technical School, 
ronto 
WALTER P. Morse, Ph.D. (Florida) 
Asso. Prof., University of Florida 
MARGARET M. Morton, M.A. (Mich- 
igan) Teacher, North Platte 
Senior High, Nebraska 
Frank MUuLLAN, B.S. (Dayton) 
Teacher, Chaminade High School, 
Mineola, New York 
Bruce M. Owen, Student, Millbury 
Memorial High School, Massa- 
chusetts 
KENNITH Owens, B.A. 
pete, St. Mark’s School of 


‘exas 

Cart. James T. Pace, Chief, Air 
Defense ee Division, Tink- 
er Air Force 

Rosert E. M.Ed. (Miami) 
Teacher, Coral Gables Senior 


Mathematician, David W. Tay- 
lor Model Basin 

BENJAMIN F, M.S. (Carnegie 
aa. of Tech.) Instr., Marshall 


olle: 
EDWARD Pucu, B.E.E. (Santa 
Clara) Asso., Engineer, Ryan 
Com 
Student, 


pany 

STANLEY PuRYEAR, 
Monmouth College 

Doris M. Guam, MA (N.Y.S. Coll. 
for Teachers) Teacher, Bethle- 
hem Central Senior High School, 
Delmar, New York 

ALBERT L, RABENSTEIN, Ph.D. 
M.1.T.) Asst. Prof., Allegheny 


ollege 

James M. Rew, B.S. (Hofstra So 
Teacher, Walt Whitman High 
School, New York City 

STANLEY F. RoBINSON, B.A.S. (Cali- 
fornia, Los An; Teacher, 
Pasadena City College 

Jorce E, RopriGuez-SanaBiA, B.S. 
(Puerto Ly dl Instr., University 


f Puert 
Davip A. Rose, M.A. ad 
Senior Dynamics Engineer, Con- 


vair 
GLENN M. Rog, Ph.D. 
Physicist, General 


search Laboratory 
Micuat Ruxiewicz, M.S. (Poland) 
Lecturer, Univ. of Ottawa, 
Carleton Univ. & St. Patrick 


oll., Ottawa, Ontario 
Sam SCHAUERMAN, JR., M.A. 
rado S.C.) Inst., Otero 


Donatp R. Scuvette, M.A. (Michi- 
gan) Asst. Prof., Drake Uni- 
versity 


igh Sch l rida 

ArTEMAS M. PicKarpb, A.B. (Brown) 
been 
(North- 
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icHARD A. FLecx, B.S. (Eastern 

f. State Kentucky S.C.) Teaching Fel- 
, Lock- 
vision 
(Cali- 
‘North § 
Instr., Kansas 
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Jacos Scuwartz, B.S. (New York) 
Certified Public Accountant, 
& Schwartz, New 

or 

Cuaries W. Seexins, Ph.D. (Calif. 
i. of Tech.) Prof., Occidental 


Mrs. T. Sewarp, B.S. 
Tenn. A & I S.C.) Teacher, 
pn City Board of Educa- 


Ricuanp T. SHANNON, Student, 
Fordham University 

RICHARD E. Ss. 
Dakota Agric. Coll.) 
North Dakota Agaeuttural Col. 


Suerry, M.A. (Ford- 
ham) Grad. Student, Fordham 


University 
IoneEL S. SHoLA, Student, University 
ode Island 


of Rh 
Josern D. H. Siwiey, A.B. (George- 
town U.) Grad. Asst., George- 


town Universit 

Sister Loyoia ULHANE, M.A. 
Teacher, Providence 

igh School, Chicago, Illinois 

SisteR M. JANE Frances, M.A. 
(Catholic U.) Asso. Prof., Chest- 
nut Hill College 

StsteR MarTHA Francis, B.S. 
Annhurst Coll.) Teacher, St. 

ne’s Academy, Swanton, Ver- 

mont 

MELvin T. Situito, M.Ed. (Alberta) 
Instr., Lethbridge Junior College 

Len T. SmitH, (Stanford) 
Asst. Prof., Arizona State Uni- 
versity 


SanpDRA N. Situ, B.S. (Howard) 
Teacher, MacFarland Junior 
High School, Washington, D.C. 

Joun F SOKOL, M.A. (Amer. Interna- 
tional Coll.) Instr., Ward School 
of Electronics, Hartford, Con- 
necticut 

Norman D. SossonG, Student, Walla 
Walla Co! 


Jerome L. STannicG, M.S. (C.C.N.Y.) 
Mathematician, Fort Monmouth, 
New Jerse 

E. ENS, Student, Whit- 
man College 

Ernest E. STEV ENS, A.M. (George 
Washington U.) Senior 
oo School, Bethesda, Mary- 


LeonaRD Sweet, M.Ed. (Kent) 
Asst. Prof., Universit at — 


Academy) 
‘olumbia Universit 
TAKAHASHI, Student, Seattle 


Universit 
Cunton D. Tarsot, M.S. 
bia) Chairman of Dept., 


) 
High School, 
New Jersey 

Howasp L. B.A. (Austin 
College) Asst. Instr., University 
of Kansas 

Barry A. TRAVER, Sietoet New 
College for Teachers 


Donatp R. Travioe, B.A. (Texas) 
Grad. Student, Alabama Poly- 
technic Institute 

LAURENCE UrRDANG, B.S. (Columbia) 
Editor, Random House, Inc. 
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pom, E. Vinson, A.B. ( 
tate) Teaching Asst., 
on of British Columbia 

WALTER R. VOLCKHAUSEN, M.A, 
(Maryland) Asst. Prof., Hamp- 
ton Institute 

James D. WaGNER, Student, Madi- 
son College 

JouN WaGNER, M.Ed. (Texas) Asst. 
to Director, School Mathematics 
Study Group, Yale University 

Wattz, B.S. (Calif. State 

Polytech. Coll.) Teaching Asst., 
University of Idaho 

IRwIN WENGER, M.A. 
Staff Dewey 
Corporat 

Josern G. Student, Man- 
hattan College 

J. Lincotn Wittiams, D.Ed. (Co- 
lumbia) Prof., South Carolina 
State College 

James E. WINCHESTER, A.B. (Ala- 
bama) Ap oe Science Repre- 
B.M., Washington, 


Lt. Georce C. Wotr, M.A. (Dart- 
mouth) United States Army 
HERBERT H. Woop, Student, Uni- 
versity of Oklahoma 
Cm E. Wormtey, M.A 
Y.S.C. for Teachers, Albany) 
ane Colonie Central High 
School, Albany, New York 
Epwin A. YERMAN, A.A. (Pasadena 
City Coll.) Student, Los Angeles 
State College 
Ronatp Zarski, B.A. (Tulsa) Asst. 
Instr., University of 


MAA BECOMES MEMBER OF ISF 


The Mathematical Association of America has accepted the invitation of the Inter- 
national Science Foundation to become a participating member. As such, the Association 
agrees to exchange information and publications with the Foundation and cooperate in 
activities that may be of mutual interest. The Foundation provides certain facilities and 
services to visiting scientists when they are in the San Francisco Bay area or the Los 
Angeles metropolitan area. Services in other U. S. metropolitan areas will be available 
in the near future. In addition, the Foundation’s service organization for research, the Co- 
operative Research Institute, is available to work with Foundation members on coop- 
erative research projects. The ISF is located at the World Trade Center, San Francisco 


6, California. 


ITINERARIES OF VISITING LECTURERS, 1960 


Mar. 28-29 
Mar. 31—Apr. 1 
Apr. 4-5 
Gelder) 
Apr. 6 
Apr. 7-8 
Apr. 11-13 


J. Sutherland Frame 


of Idaho, Moscow, Ida. (K. A. Bush) 


Apr. 15-19 


University of Alberta, Edmonton, Alta. (E. S. Keeping) 
University of British Columbia, Vancouver, B. C. (R. D. James) 
Western Washington College of Education, Bellingham, Wash. (Harvey M. 


St. Martin’s College, Olympia, Wash. (Rev. John Raymond, O.S.B.) 
Seattle University, Seattle 22, Wash. (T. S. Chihara) 
Washington State University, Pullman, Wash. (S. G. Hacker) and University 


Whitman College, Walla Walla, Wash. (W. L. Hutchings) and Walla Walla 


College, College Place, Wash. (L. G. Schlotthauer) 


Apr. 21-23 
May 2-3 


College of Idaho, Caldwell, Ida. (Boyd Henry) 
Eastern New Mexico University, Portales, N. Mex. (E. A. Propes) 
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May 5-6 New Mexico State University, University Park, N. Mex. (Earl Walden) 

May 9-10 California State Polytechnic College, San Luis Obispo, Calif. (M. E. Whitson) 
May 12-13 Fresno State College, Fresno 26, Calif. (G. Don Alkire) 

May 16-17 Humboldt State College, Arcata, Calif. (H. D MacGinitie) 

May 19-20 Chico State College, Chico, Calif. (Lloyd M. Cook) 

May 23-24 Sacramento State College, Sacramento, Calif. (Stanley P. Hughart) 

May 25 University of Utah, Salt Lake City, Utah (C. R. Wylie, Jr.) 

May 26-27 Brigham Young University, Provo, Utah (H. J. Fletcher) 


THE OCTOBER MEETING OF THE IOWA SECTION 


Members of the Iowa Section of the Mathematical Association of America met jointly 
with Teachers of Mathematics at the 29th Annual Conference of Teachers of Mathe- 
matics at the State University of Iowa, October 16, 1959. The morning meeting included 
anaddress by Lenore John, University of Chicago, who spoke on “The Recommendations 
of the School Mathematics Study Group for Grades 7 and 8.” Mr. Henry Swain of the 
New Trier Township High School, Winnetka, Illinois also gave an address entitled “The 
Recommendations of the School Mathematics Study Group for Grade 9.” 

At the afternoon meeting, the first topic, “The Minnesota National Laboratory for 
the Improvement of Secondary Mathematics,” was presented by Frank Wolf, Carleton 
College. A general discussion period followed this address. 

E. L. CANFIELD, Secretary 


THE NOVEMBER MEETING OF THE PHILADELPHIA SECTION 


The annual fall meeting of the Philadelphia Section of the Mathematical Association 
of America was held at the University of Delaware on Saturday, November 28, 1959, 
with Professor Marguerite Lehr, Bryn Mawr College, presiding. There were 54 present 
at the meeting, including 44 members of the Association. 

At the Business Meeting the following officers were elected: Chairman, Professor 
W.S. Lawton, Temple University; Third member of the Executive Committee, Professor 
R. F. Jackson, University of Delaware; Professor John Brown, University of Delaware, 
was appointed chairman of a committee to act as Liaison agent to State Authority. 

Professor Lawton reported on the progress of the High School contest conducted in 
the Philadelphia area. Professor Lehr reported on the Professional Standards Con- 
ference. 

The following program was presented: 


1. Probabilistic models in psychology for the study of choice behavior, by Professor R. D. Luce, 
University of Pennsylvania. 

An organism making choices from a finite set of alternatives can, sometimes, be characterized 
as a probability distribution over the alternatives. The heart of the psychological problem, then, 
is to ascertain the laws that relate these distributions to one another, both in a static and dynamic 
sense. One general static law, several specific static laws, and one general dynamic law are de- 
scribed, and their application to problems in psychophysics, gambling behavior, and learning are 
sketched. A number of unresolved mathematical problems are outlined that arise in attempting to 
test these results empirically. 


2. On some extremal problems in geometry, by Professor A. S. Besicovitch, University of Penn- 
sylvania. (By invitation.) 

Three extremal problems are considered: (1) The classical isoperimetric problem about the 
maximum area of a domain with fixed length of the boundary. Steiner’s solution is given and ana- 
lyzed. (2) The problem on the maximum area of a set of a given diameter. An elegant solution of 
W. Feller is given. (3) The problem on the minimum area of a set of constant width is treated by 
expressing the area bounded by an arc and the tangents at the end points in terms of curvature. 
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3. College mathematics for the prospective graduate student, by Professor Bernard Epstein, Uni. 
versity of Pennsylvania. 

Many beginning graduate students are handicapped by the lack of understanding of the 
fundamental ideas of real analysis. In too many cases “advanced calculus,” as a mere continuation 
of “elementary calculus,” is not meeting this need. A “little real-variable” course is needed contain- 
ing, in particular, material dealing with the topology of the reals, including the Bolzano-Weirstrass 
and Heine-Borel Theorems. A course dealing with some phases of higher algebra is also highly de. 
sirable. These courses could replace, for the prospective graduate student, traditional-:courses which 
are largely devoid of mathematical content—in particular, the usual manipulative courses in dif- 
ferential equations and statistics. 


4. Work of the School Mathematics Study Group at Boulder and Ann Arbor, by Professor V. H, 
Haag, Franklin and Marshall College. 

The School Mathematics Study Group at Boulder and Ann Arbor in the summer of 1959, con- 
sisting of more than eighty mathematicians and teachers, not only prepared preliminary editions 
of sample texts for grades seven through twelve, but found themselves learning a great deal about 
each other’s problems. It is believed that this liaison between the two groups, the mathematicians 
and the teachers, was a valuable contribution to the solution of problems of mathematics education. 


5. Liaison problems in collegiate mathematics today—with the high school, by Mr. M. A. Linton, 
Jr., William Penn Charter School. 

Liaison between high schcol and college teachers of mathematics appears to be stronger today 
than at any previous time. Most, if not all of the agencies now at work in reshaping the elementary 
and secondary school mathematics curricula depend upon the cooperative efforts of members of 
both groups. As a result, not only are the new courses sound in mathematical content, but they 
are also teachable. An important by-product of this cooperation is increased awareness by both 
college and school teachers of the problems of each other. Ultimately, the reforms being wrought in 
school mathematics courses will affect the college curriculum as well. 

F. L. DENNIs, Secretary 


THE DECEMBER MEETING OF THE MARYLAND-D.C.-VIRGINIA SECTION 


The winter meeting of the Maryland-D.C.-Virginia Section of the Mathematical 
Association of America was held on December 5, 1959, at American University, Wash- 
ington, D. C. Professor E. E. Floyd, of the University of Virginia, presided. The total 
attendance was 151 including 107 members. 

At the business meeting, following the program, the registration fee for meetings was 
increased from twenty-five cents to fifty cents to cover rising costs of postage and oc- 
casional expense for outside invited speakers. Mr. W. H. Norris, of Norfolk, described 
the progress made in improving the high school contest program. 

The following papers were presented: 


1. New contributions to educational research from operations research, by Professor J. M. Long, 
College of William and Mary. 

The paper discussed four points: (1) the nature and development of operations research; (2) 
several aspects of the educational system which might be susceptible to operations research 
methods; (3) queueing theory was briefly described and analyzed in relation to the educational 
process; (4) the use for education of methods associated with the optimum solution problem was 
considered. 


2. On the proof of Gédel’s incompleteness theorem, by Professor D. B. Lloyd, D. C. Teachers 
College. 

In 1931 Kurt Gédel proved an outstanding theorem to the effect that any broad mathematical 
system, such as arithmetic, is an incomplete theory in the sense that there are theorems therein 
which are true but which cannot be proved within the framework of its own axiomatic structure 
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Gédel mapped the metamathematical logic into an arithmetical model, converting the proof into a 
number-theoretic one. The paper sketched the techniques of this unique proof and the resulting 
impacts upon the modern understanding of the inherent nature of mathematics. 


3. Elementary combinatorial problems related to a mail-sorting device, by Dr. A. J. Goldman, 
National Bureau of Standards. 

Mail to any of r destinations enters the device & letters at a time. After each k letters enter, the 
device “asks” to which destination it contains most letters, and drops out all letters to this destina- 
tion. It is shown that a capacity of (r—1)(k—1)+& letters (but no fewer) suffices to prevent over- 
flow, and that any capacity in excess of rk letters will be wasted; for realistic values (e.g., r= 200, 
k=3) these numbers are much lower than the upper bound of r2k obtained by another investigator. 
These results were obtained jointly with Mrs. B. K. Bender, as part of a project supported by the 
Post Office Department, Office of Research and Engineering. 


4. A note on polynomial interpretation, by Dr. C. H. Frick, Naval Weapons Laboratory, 
Dahlgren, Virginia. 

By assigning errors at the data points, Chebychev polynomials were used without the incon- 
venience of normalizing arguments or establishing data points with irrational arguments. 


5. The calculus of relations, by Dean W. L. Duren, University of Virginia. 

This was an elementary treatment of the calculus of relations of the form F(x, y) =C. Without 
regarding the relation as an implicit function it leads to the tangent relation F,dx + F,dy =0, where 
dx and dy are local coordinates with respect to axes centered at (x, y). Conversely, the integral 
calculus gives integrals of differential equations of the form M(x, y)dx+N(x,y)dy =0. The unique- 
ness of the integral is proved but only in the case of separable variables is the existence of the 
integral an elementary problem. It is pointed out that the uniqueness problem for integrals is 
essentially different from that for solutions. 


6. Some examples of completely semiassociative and noncommutative loops and algebras, by Pro- 
fessor Volodymyr Bohun-Chudyniv, Morgan State College. 

An algebra we call completely semiassociative if the number a of nonassociative cases in 6 prod- 
ucts in all ordered triplets uo, ug, uy, of the basal units, not belonging either to the center or to the 
same subalgebra, equal the number 8 of associative cases. The aims of this paper are to determine 
some examples of completely semiassociative algebras and loops and consider some of their proper- 
ties. 


7. Hypercomplex methods in the theory of partial differential equations, by Professor J. M. 
Horvath, University of Maryland. 

Given a homogeneous partial differential operator with constant coefficients D, an infinite 
dimensional algebra Q can be associated with it, which permits to construct a complete set of poly- 
nomials Y, solutions of DY =0 (Proc. Amer. Math. Soc., vol. 9, 1958, pp. 569-575). If D is elliptic, 
then every solution of Df =0 can be approximated by linear combinations of the Y. If the number 
of variables is two, a finite-dimensional quotient algebra A of Q and D-analytic of functions with 
values in A can be defined. The theory of the D-analytic functions yields further results concerning 
the approximation of solutions of Df =0. 


8. An algorithm for the determination of divisibility of one natural number by another, by Profes- 
sors Herta T. and A. H. Freitag, Hollins College, Virginia. 

A new criterion for determining divisibility of one natural number by another is developed. In 
case of divisibility, this algorithm constructs the quotient without the necessity of estimating trial 
divisors. The operations in this procedure are less involved than those in ordinary division. Certain 
number properties become apparent. 


9. Curvature of r*=cos n@, by Professor R. C. Yates, College of William and Mary. 
(See pp. 275-278 of this issue.) 
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10. What is the mathematical theory of knots? by Professor R. H. Fox, Princeton University, 
(Invited address.) 

Knot theory deals with the topological classification of the ways in which a simple closed curye 
can be imbedded in 3-dimensional space. To each such imbedding is associated the fundamental 
group of the complementary space, and thereby an integral polynomial A(¢). Thus to the trivial 
knot is associated A(t) =1, to the overhand knot A(#) = 1—t+4#?, to the figure-of-eight A(¢) =1—3#, 
to the square knot or to the granny knot A(t) = (1—é+#*)*. There are many other invariants, some 
of greater power and subtlety. With these it is possible to distinguish, for example, between the 
square knot and the granny. However, a complete description of all the imbedding types is very 


far from being realized. 


D. B. LLoyp, Secretary 


CALENDAR OF FUTURE MEETINGS 
Forty-first Summer Meeting, Michigan State University, East Lansing, Michigan, 


August 29-September 1, 1960. 
1961. 


Forty-fourth Annual Meeting, Willard Hotel, Washington, D. C., January 25-27, 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MowuntaIin, Grove City College, 
Grove City, Pennsylvania, April 30, 1960. 

ILLrno!s, Illinois Wesleyan University, Bloom- 
ington, May 13-14, 1960. 

INDIANA, Earlham College, Richmond, May 7, 
1960. 

Iowa, State University of Iowa, Iowa City, 
April 22, 1960. 

Kansas, Kansas State College of Pittsburg, 
April 30, 1960. 

Kentucky, University of Kentucky, Lexing- 
ton, April 30, 1960. 

LouIsIANA-MIssISSIPPI 

MARYLAND-DISTRICT OF COLUMBIA-VIRGINIA, 
University of Virginia, Charlottesville, 
May 7, 1960. 

METROPOLITAN NEw York, City College, New 
York, April 2, 1960. 

MicuiGan, University of Michigan, Ann Arbor, 
March 26, 1960. 

Minnesora, St. Olaf College, Northfield, May 
7, 1960. 

Missour!, Central Missouri State College, 
Warrensburg, April 30, 1960. 

NEBRASKA, University of Nebraska, Lincoln, 
April 23, 1960. 


New JERSEY 

NORTHEASTERN, Wesleyan University, Middle- 
town, Connecticut, November 26, 1960. 

NORTHERN CALIFORNIA 

Onto, Kent State University, May 7, 1960. 

OKLAHOMA, University of Oklahoma, Norman, 
April 15-16, 1960. 
Paciric NORTHWEST, State University of 
Montana, Missoula, June 17, 1960. 
PHILADELPHIA, Swarthmore College, Swarth- 
more, Pennsylvania, November 26, 1960. 

Rocky Mountain, United States Air Force 
Academy, Colorado Springs, May 6-7, 
1960. 

SOUTHEASTERN, University of South Carolina, 
Columbia, April 1-2, 1960. 

SouTHERN CALIForNIA, Los Angeles State 
College, March 12, 1960. 

SOUTHWESTERN, Air Force Missile Develop- 
ment Center, Holloman Air Force Base, 
New Mexico, April 8-9, 1960. 

Texas, San Antonio College, April 8-9, 1960. 

Upper NEw York StATE, University of Ro- 
chester, May 7, 1960. 

Wisconsin, Mount Mary College, Milwaukee, 
May 7, 1960. 
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One of a series 


The burning question of cool flames 


Between the brief stage of not burning and 
burning, many hydrocarbons react with oxygen at 
temperatures well below that of normal flame 
combustion. At the General Motors Research 
Laboratories, these almost invisible cool flames 
have been stabilized for hours in a flat-flame burner, 
permitting careful examination of the retardation 
or acceleration effects of chemical additives. 


From more than twenty additives studied, 
experimental results indicate that some chemicals 
affect combustion through the mechanism 

of preflame reactions. We are now accumulating 
new information on these additives’ mode 

of operation. For instance: emission spectra 
support the conclusion that tetraethyl 

lead reacts with the oxygenated compounds 
formed in cool flames to yield lead oxide vapor. 
These findings of when and how lead oxide 

is formed are important in resolving 

a current controversy of science—the combustion 
behavior of tetraethyl lead. 


Studies such as this may lead to more 

economical and effective means of controlling 
unrestrained combustion such as “knock.” 

It is typical of GM Research’s effort to 

provide useful information for a moving America. 


General Motors Research Laboratories 
Warren, Michigan 
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EXPLORE 
NEW AREAS AT IBM 
IN RESEARCH AND 


IBM’s explorations in the semiconductor field include 
theoretical and experimental studies in basic semi- 
conductor science as well as development of advanced 
devices and technologies. In one current research proj- 
ect, for example, a better physical understanding of the 
origin of the negative 
resistance character- 
istic of the Esaki di- 
ode is being sought. 
At the same time, de- 
velopment engineers 
‘are exploring ‘applications of this device and 
have already produced a new solid state oscil- 
lator of classic simplicity in the 3,000 micro- 
second range. To date, this represents the 
deepest incursion into the microwave region 
via semiconductor electronics. In another proj- 
ect, an NPN high-speed drift transistor has 
been developed that will greatly accelerate logi- 
cal switching and high-power core driving. To 
further expand this rapidly growing semi- 
conductor program, well-qualified specialists 

of many disciplines are needed. 
Laboratory facilities are located in Endicott, 
Poughkeepsie, Kingston, Owego, and Yorktown 
Heights, N. Y.; Lexington, Ky.; and San Jose, 

California. 

Qualifications: B.S. or advanced degree in one 
of the physical sciences—and proven ability in 
your field. 


CAREERS ALSO AVAILABLE IN THESE AREAS... 


Applied Math & Statistics Cryogenics Magnetics 
Circuit Research Logic Microwaves 


For details, write, outlining background 
and interests, to: 
Manager of Technical Employment, Dept. 5100 


INTERNATIONAL BUSINESS MACHINES CORPORATION 


sos 


JEVELUPIVICNE 
| 
| 
| 
IBM Corporation 
590 Madison Avenue 
New York 22, New York 
® 


CAREERS nN APPLIED MATHEMATICS 


Land-Air is in its seventh year as the @ These activities precipitate attractive 
prime data processing contractor at Point research opportunities for those at the Ph.D. 
Mugu. During this period it has pro- level. Present needs include the skills in 

ed and processed data in every major mathematical statistics, numerical analysis, 
scientific field. Growth of operations at the *heoretical aerodynamics, classical and ce- 
Pacific Missile Range brings our computers lestial mechanics, and the tools of operations 


rch. 
to the center of the nation’s space activities. — 
@ Men with the masters degree in these 


‘ mae : "areas are also invited to apply. You will find 
tists for missile destruction for range safety; guy professional atmosphere, our location 


vectoring aircraft in air-to-air launches; 
range operations scheduling; ballistic tra- ay tuition refund plan desirable and use 


jectories and orbits; error analysis and the 
establishment of confidence levels. @ U.S. Citizenship is required. 


INC. 


PO Box 48 
Pacific Missile Range 


4d 
POINT MUGU, CALIFORNIA 


@ Work is in process for determining cri- 


Benefits include free life insurance, a 
retirement plan, a tuition refund plan, va- 
cations and sick leave. All inquiries will L aud 
be held in confidence and answered at 
once. Write Dr. EucENE H. HANSON 4 


4 


Science and Engineering at Robert College 
of Istanbul 


Opportunities at Robert College, in Istanbul, Turkey, for qualified men in chemi- 
cal or civil engineering, mathematics, or chemistry, interested in combining teach- 
ing and the development of limited research and consulting activities with the op- 
portunity to live and travel in a vital part of the world: Strengthening staff, mod- 
ernizing undergraduate engineering curricula, beginning graduate programs in 
engineering, developing undergraduate and later graduate programs in sciences, 
constructing new science and engineering building to prepare engineers for the 
industrial and technological development of Turkey and the Middle East. A chal- 
lenging job with far-reaching possibilities. 


Address inquiries to Dean Howard P. Hall of the School of Engineering or 
Professor Frank Potts, Acting Dean of the School of Sciences, Robert College, 
Bebek, Post Box 8, Istanbul, Turkey; with copy to the Near East College Associa- 
tion, 40 Worth Street, Room 521, New York 13, New York. 
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3 new college texts from Little, Brown 


CALCULUS 


by Wray G. Brady, Washington and Jefferson College, 
and Maynard J. Mansfield, Washington and Jefferson College 


A beginning calculus, rigorous and modern in treatment. In style 
it is formal—definitions and theorems are clearly stated and 
proofs are given where appropriate. This book deals with most 
of the topics treated in the traditional calculus course, plus a 
great deal of new material. The material has been class-tested 
for many years and the attitude has been to strive for rigor rather 
than for simplicity. The outstanding features of this book are 
the introduction and use of set theory, the Riemann-Stieltjes 
integral with its attendant applications to distributions, and, to 
a lesser degree, the circumvention of differentials. 


472 Pages Coming Spring 1960 


A SURVEY OF 
BASIC MATHEMATICS 


by H. G. Apostle, Grinnell College 


A basic text for liberal arts and non-science students who desire 
an introduction to mathematics: its methods, techniques, and ap- 
plications, Further satisfies all requirements for students plan- 
ning to take additional work in science and mathematics. The 
—s matter is presented with clarity in familiar terms and 
with definitions to prevent confusion. Very little technical knowl- 
edge of mathematics is presupposed, and any student may take 
the course. 


480 Pages 


ARITHMETIC 


by Fred Marer, Los Angeles City College; Samuel Skolnik, Los 

Angeles City College; Orda Lewis, Los Angeles State College 

Designed for all students needing further work in arithmetic. 
The text material was J ming with the realization that the stu- 
dent has been exposed before and the emphasis is on assisting 
with situations that have caused difficulties. Although the book is 
intended for remedial work, the attitude of the authors has been 
one of teaching anew, from a logical point of view, rather than 
re-teaching. It covers all the usual topics including mensuration 
and square root. 


358 Pages 


Coming Spring 1960 


Little, Brown and Company 


Coming Spring 1960 


Examination Copies Sent on Request 


College Department, Little, Brown and Company 
34 Beacon Street, Boston 6, Mass. 
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| The new edition of this popular text covers the basic topics in 
rown 

—— trigonometry necessary for more advanced work in mathematics, 

TasocwonenTRY for the mathematical sciences, for engineering, and for practical 


4th Edition problems in every day living. Throughout the book the authors 
(1960) have stressed clarity and logical organization, and have improved 


by and updated the material. The first chapter offers general defini- 
= Fred W. Sparks, tions of the trigonometric functions and their elementary prop- 
— Pi erties. The second chapter is motivational—discusses the applica- 
) 
<a Technological tion of the trigonometric functions to the solution of right tri- 
— College angles. The following chapters deal with identities, angular 
and measure, graphs, logarithms, oblique triangles, trigonometric 
id, to Paul K. Rees equations, inverse functions, reversed functions, distance formula 
nhs Louisiana State in rectangle coordinates, and others. The text is available both 
University with and without tables. 
With tables: Pub. April App. 336 pp. Text price: $4.95 
Without tables: Pub. April App. 265 pp. Text price: $4.50 
Coming in April 
lesire 
a Probability: An Introduction presents the elementary 


The but mathematically sound essentials of probability theory, using 

the language and notations of sets. No calculus is required for ProsaBiLity: AN 
take this text, as the theory is developed for finite sample spaces only. INTRODUCTION 
This enables careful logical treatment of the essentials needed by 


1960 | all who use probability concepts, especially in statistics, and by 
makes further study easier and more meaningful for students 
in mathematics as well as for those in other fields. The first Samuel Goldberg, 
chapter gives needed background in set theory, including sec- HFJ/grvard 
tions on random variables, probability distribution functions, cor- ; A 
etic. . re University 
— relation, regression, and elements of sampling theory ; additional 
sting material on sets is presented throughout the text as need for 
“ this material becomes apparent. A concluding section on set func- 
than tions and probability axioms sets the stage for the student’s 
further study. 
1960 } Pub. April App. 448 pp. Text price: $6.75 
~ To receive approval copies, write: Box 903 


+4 PRENTICE-HALL, Inc. 
: Englewood Cliffs, New Jersey 


j 


WILLIAM L. HART 


Trigonometry texts 


Hart trigonometries present a balanced treatment of both the practical 
and the analytical aspects of the subject. These texts represent a high 
mathmatical standard in terminology, proofs, and explanations while AL 
covering: functions of acute angles, logarithms, logarithmic solution 
of right triangles, functions of the general angle, radian measure, fun- 
damental identities, addition formulas, oblique triangles, inverse trigon- 
ometric functions, complex numbers, spherical trigonometry. Hun- 
dreds of illustrative examples, abundant exercises, complete tables. vi 


COLLEGE TRIGONOMETRY opens with a discussion of the general angle. 
pages text = $4.75 

- TRIGONOMETRY opens with a discussion of the acute angle. 
211 pages text $4.75 


WILSON AND TRACEY — 


Analytic Geometry 


This text provides a full course, emphasizing the parts of the subject 
essential for the study of calculus. In two editions, with different sets 
of problems, both incorporating the same clear logical sequence of 
topics, complete with figures. 


THIRD EDITION, 328 pages $4.00 
ALTERNATE EDITION, 331 pages $4.00 


D. C. HEATH AND COMPANY 
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Miller 
ADVANCED COMPLEX CALCULUS 


by the author of ADVANCED REAL CALCULUS 


Recent Harper Texts 


Schwartz, Green, & Rutledge 
VECTOR ANALYSIS 


with Applications to Geometry and Physics 


Denbow & Goedicke 
FOUNDATIONS OF MATHEMATICS 


Harper & Brothers 


broad coverage of philosophy of mathematics 
plus utilitarian mathematics through calculus 
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H. D. BRUNK 


Mathematical Statistics 


Just published! This new book, designed for students who already 
have had a year of calculus, gives a modern treatment to basic con- 
cepts of statistics and presents the most careful elementary treatment 
of probability available. A highly flexible text, it is adaptable to 
either a one- or two-semester course. Numerous exercises and prob- 
lems which vary in degree of difficulty. Examples taken from a num- 
ber of different fields to show students wide lication of statistics. 
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A Course HAASER-LASALLE-SULLIVAN 
all of Notre Dame Univ. 
in 


Mathematical Analysis 


A rigorous course with strong appeal to both engineering as well as 
liberal arts students. Volume |, Introduction to Analysis, excellently 
presents elementary analysis from the point of view of contemporary 
mathematics. Designed primarily for freshman classes, the material 
is more than enough for two five-hour courses. Numerous exercises 
and illustrative examples. 
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NEW— 


DIFFERENTIAL 
AND 
INTEGRAL CALCULUS 


James R. F. Kent, Harpur College 


%* a text which will attract and hold the student's attention 


%* a text which is understandable and yet rigorous enough 
to answer some of the student’s more searching questions 


% a text with exercises which “teach” 


% a text designed for the liberal arts course, but not neglect- 
ing the needs of the physics and engineering student 


528 pages 1960 $6.75 


= HOUGHTON MIFFLIN COMPANY « Boston 


SET THEORY 


by PAUL R. HALMOS, University of Chicago 


NAIVE 


The University Series in Undergraduate 


Mathematics 


This brief, informal exposition of set theory is writ- 
ten from the viewpoint of a prospective mathematician 
whose main interest is not in the foundations of mathe- 
matics but in such concrete mathematical objects as 
groups, integrals, and manifolds. With a minimum of 
philosophical discourse and logical formalism, Professor 


1960 110 pages 


Halmos tells the beginning graduate student what he about $3.50 
considers “the basic set-theoretic facts of life.” 


D. VAN NOSTRAND COMPANY, INC. 
120 ALEXANDER ST. PRINCETON, N. J. 
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New YORK 


ATLANTA 
GENEVA 
DALLAS 


Pato ALTO 


presentation is clear and compact 
exercises are varied and abundant 


BASIC MATHEMATICS 


A WorxKsook Forms A AND B 
M. Wiles Keller and James H. Zant 


Form A 253 pages Paper covers $2.40 
Form B 255 peges Paper covers $2.40 


BASIC ALGEBRA 
M. Wiles Keller 


290 pages Paper covers $2.75 


COLLEGE ALGEBRA 
2nd Edition 
M. Wiles Keller 


471 pages $4.75 


HOUGHTON MIFFLIN COMPANY Boston 


The 


Appleton-Century-Mathematics Series 


PLANE TRIGONOMETRY 


Appl 


THIRD EDITION 
RAYMOND W. BRINK 


In this revision of one of the most successful college trigo- 
nometry texts, there is more emphasis on analytical trigo- 
nometry, as distinguished from the computational. New, 
and more analytical topics are introduced, such as “sets and 
functions and functional notation” in Chapter 1; “inverse 
functions in general” in Chapter 3 ; and “harmonic analysis” 
in Chapter 4. Exercises have been changed in order to cor- 
respond more closely to present-day problems. $4.00 


eton-Century-Crofts, Inc. 
35 West 32nd Street, New York I, New York 
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For Fall Classes 


FUNDAMENTALS OF MATHEMATICS 


CALCULUS AND ANALYTIC GEOMETRY, Third Edition 


BY E. P. VANCE, Oberlin College 


A unified treatment of the basic ideas of algebra, trigonometry 
and analytic geometry, together with a substantial introductigg 
to calculus. It offers the fundamentals of college mathematigg 
needed by any student, whether he wishes to continue in mathe 
matics, the natural sciences, or engineering, or whether his im 
terests lie in the social sciences or economics. Having mastered 
the material contained in the book, the student should be well 
prepared to study mathematical logic, finite mathematics, sta 
tistics and probability, or to continue in calculus. 

Noteworthy features of the book include: emphasis on thé 
analytic rather than the computational part of trigonometry; aim 
distinction between conditional equations and identities; a cara 
ful treatment of the notions of limit and derivative; and the ina 
troduction of integration as the inverse process of differentiation 
469 pp, 150 illus, to be published April, 1960—$7.50. 


BY GEORGE B. THOMAS, JR., Massachusetts Institute iam 
Technology 


A new edition of a widely used text designed primarily i 
students of science and engineering; intended for courses of 
to three semesters in length. While the over-all plan of the pit 
vious edition has been retained, in this revision the author ha 
added some new material, deleted other topics, and has real 
ranged much of the material for greater teaching effectivenem 

Important changes in the text include: the boxing of all ii 
portant equations, to highlight their significance and aid t& 
student in reviewing; provision of numerous problems at the enim 
of nearly every section, as well as at the end of every chapter, pli 
additional review questions. 

A list of additional textual changes will be found in a brochuit 
available from the publishers. 1010 pp, 416 illus, to be publishel 
May, 1960. 


ADDISON-WESLEY PUBLISHING COMPANY, ING: 
Reading, Massachusetts 
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_. « announcing three new texts in a series 
under the general editorship of Carl B. Allendoerfer: 


THEORY AND SOLUTION OF ORDINARY 
DIFFERENTIAL EQUATIONS 


by Donald Greenspan, Purdue University. This brief, modern text is a well 
balanced theoretical and practical approach designed for a one-semester course. 
Dr. Greenspan develops the major mathematical techniques and includes un- 
usually thorough treatments of linear differential equations and existence theory. 
March, 1960 148 pp. $5.50 


FUNDAMENTALS OF COLLEGE ALGEBRA 


by William H. Durfee, Mount Holyoke College. This text was specifically de- 
signed for students who intend to continue the study of mathematics. The treat- 
ment is rigorous and modern, with emphasis on basic principles, precision of 
statement, and deductive reasoning. Answers to odd numbered problems are 
included in the text, and answers to even-numbered problems are available 
from the publisher, gratis. April, 1960 


APPLIED BOOLEAN ALGEBRA: 
An Elementary Introduction 


by Franz E. Hohn, University of Illinois. An introduction to the basic mathe- 
matics of Boolean Algebra, including important applications to switch circuits, 
computers, etc. Late Spring, 1960, paperbound 


a comprehensive text on... 


SPECIAL FUNCTIONS 


by Earl D. Rainville, University of Michigan. This new book presents useful 
and efficient methods for the study of a broad selection of special functions, 
stressing those functions that often arise in engineering, physics, and chem- 
istry. For professionals as well as graduate students. March, 1960 


60 FIFTH AVENUE, NEW YORK 11,N. Y. 


A SURVEY OF BASIC MATHEMATICS: A Text and Workbook for Col- 
lege Students 
By Fred W. Sparks, Texas Technological College. Ready in April. 

The book includes a review of arithmetic and numerical geometry; algebra through 
quadratic equations, ratio, proportion, and variation; logarithms; graphical methods; 
and numerical trigonometry. As a text, it is not merely a “how to do it” book. The 
author has presented a complete, clear, concise, and logical discussion of all princi- 
ples involved, including motivational material and some historical background. 


DIFFERENTIAL EQUATIONS, New Second Edition 
By Ralph P. Agnew, Cornell University. 512 pages, $7.50 


An elementary textbook and a reference book for mathematicians, engineers, and physi- 
cists. The author has presented the material in an easily understandable fashion. All 
material in this new edition has been substantially reorganized. A greatly expanded 
list of problems has been added. New chapters on numerical methods and laplace 
transforms have been added. 


COMPLEX VARIABLES AND APPLICATIONS, New Second Edition 
By Ruel V. Churchill, University of Michigan. Jn press. 


A thorough revision of a fine textbook for juniors, seniors, and graduate students } 
in mathematics and engineering who have completed one semester of advanced cal- 
culus. The book deals with the theory of functions of a complex variable and its applica- 
tions. The theory is noted for its elegance in logical structure and powerful results. 
The text introduces some of the important applications in applied mathematics, engi- 
neering, and physics, and links these applications carefully to the theory. 


ELECTRONIC DIGITAL COMPUTERS 


By Charles V. L. Smith, Computing Laboratory, Aberdeen Proving Ground. 443 
pages, $12.00 


This book presents a comprehensive account of what electronic digital computers are 
and how they function. From the treatment of the basic logical and arithmetic notions 
to the discussion of the circuits and devices by which the basic functions are physically 
realized, and the description of the major units of a representative machine—every- 
thing important to the form and function of electronic digital computers is taken up 
in the book. 
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